Given how cheap server space is why that is limiting you, you should be able to get a few hundred gigs of space for a few dollars ?

Also you shouldn't have performance issues with your numbers, you should be able to comfortably run a site with 100k users off a cheap server. Maybe you should spend some time analyzing the source of your performance issues.