If you don't have seat time in a cat like you are considering, get some. I'm in a different range of boat- single 25' but my cat does so well for it's size in terms of performance, handling and rough water.
I may be married, but I still find there is ample room for storage and i've even overnighted with my wife on cooler nights. The Daytona has 3" padding and a quite generous flat floor area. The low ceiling does have it's uses and advantages for storage purposes as well.
If you need more room for storage than I have in my cat you need to have smaller storage parties (no more than 4 storage units) or perhaps your storage unit of the moment is simply too large
Bottom line, you won't find too many cat guys going back to deep V's.
Good luck- wish i had your kind of Dilemma when i was 24