Last truck was a CCSB with 19.5" commercial tires, new truck is CCLB but DRW with the standard LREs. Much prefer the current truck - how much that has to do with the wheelbase, I'm not sure.
All that being said, go for a long bed for storage space alone. You can put a standard toolbox in it and still have a lot of usable bed space. We have a 60 gallon aux tank/toolbox combo taking up the front part of the bed.
The hitch doesn't have to take up much room either. You can use an easily removable one such as the Andersen or Pullrite SuperLite, or a gooseneck pinbox like the Reese GooseBox. All have naysayers but the majority of people who actually use them, love them. That being said, I'm currently running a GooseBox.
59' end to end.