A lot of variables.... We have 2 Hino 258's with JerrDan XLP 6 ton beds 25,500 gvw that work great. Both are air suspension and air brake. Legally they can haul just shy of 9,000 lbs.... they will handle more when really needed.
I have been working on moving toward something bigger on our next truck to add to the fleet and im leaning toward a new extended cab Freightliner 33,000 gvw with a 23' NRC bed. I got my CDL last year... its a big step up in truck and its capability is much higher than what we currently have. I have been working with Nulls Sales here in PA, and by the time I add in all the bells and whistles and new equipment, im expecting right around the 200k mark.
Personally, for what you are doing, I may stick with non CDL, and miss out on a few jobs here and there. But, if you dont mind getting the CDL... go with the bigger setup.... I cant wait to pull the trigger on one.