Its all in how efficiently you use it. How many people do you need to feed? Of course a larger boat will probably have more storage but if you don't exercise extreme sensibility will you may find yourself back in the same situation.
We now know that our CR38 holds a lot (this is a new discovery) but when we transitioned aboard our we really thought it was just going to be too small. Then we got the brilliant idea to stop trying to cram in everything and instead just focus on managing the space efficiently.
Our biggest realization is that we probably don't need 1/2 what we brought onto the boat in the first place. It doesn't sound like a lot but when you have 6 different kinds of shampoo and matching conditioner, or powertools for every imaginable situation, you really find yourself in a space crunch.
We now have enough room to easily pack our boat with 6 to 9 months or more of food
(not including beer
but including meats)... but WHY? We have decided that keeping 3 months of stock is more than sufficient and allows us the opportunity to stock up when convenient.
You probably have enough room but you won't know it until you live full time on your boat for at least a year.