Revenues have potentially changed which should move the budget up. the Braves have not had a major revenue boost during Liberty's ownership.
I don't think paying Markakis and Kemp 30 million is the reason the Braves aren't good. For one thing, I'm not sure that the Braves have carried a full payroll the last two years -- I'm pretty sure if they have it has had a lot of dead money or money that a team trying to win would not be caring. For a second, the Braves were relatively good after Kemp came over by record.
Braves are carrying something like a full payroll this year at 105 million or so - still not an ideal balance of salaries - and in my view have a pretty wide range of outcomes. Lost the big one year deals, move the payroll up to 125-130 million and another big ticket might fit, though you have some contracts escalating that will cut into the room. They need their young pitching to start coming along to free payroll.
Braves are in the 10th best market so it figures the payroll ought to naturally rest in that range. The stadium and maybe the real estate revenues should help revenues. The TV deal is pretty far off, but getting shorter every year. I'm not sure Atlanta has any leverage there except possibly to extend the deal for less than market value going forward in exchange for pumping up revenues now. But not sure any cable channel is going to be terribly anxious to make decisions based on current market rates right now as the cable thing does seem to be uncertain.