Here's the 2016 payroll I have captured with 4 spots on the 25-man roster open. Showing signing bonuses pro-rated across guaranteed years (I believe this is how must clubs do their accounting). Realistically, I think Maybin will be traded. If that comes to pass, we'd have about $45m to spend assuming a $110m budget.
Position Name Proj. Salary
SP1 Shelby Miller $4,000,000
SP2 Julio Teheran $3,466,667
SP3 FREE AGENT / TRADE $0
SP4 Matt Wisler $525,000
SP5 Ban / Perez / Folty $525,000
RP1 Winkler $525,000
RP2 Withrow / Banuelos $525,000
RP3 Shae Simmons $550,000
RP4 Paco Rodriguez $525,000
RP5 Arodys Vizcaino $750,000
RP6 FREE AGENT / TRADE $0
RP7 Jason Grilli $3,500,000
C1 FREE AGENT / TRADE $0
C2 Christian Bethancourt $550,000
3B Hector Olivera $4,000,000
SS Andrelton Simmons $6,142,850
2B Jace Peterson $525,000
1B Freddie Freeman $12,359,375
UIF1 Daniel Castro $525,000
UIF2 FREE AGENT / TRADE $0
LF Cameron Maybin $8,000,000
CF Michael Bourn $14,000,000
RF Nick Markakis $11,000,000
UOF1 Dian Toscano $1,300,000
UOF2 Nick Swisher $15,000,000
Approx $ from CLE -$15,000,000
$73,293,892