Could you consider a dedicated server instead of a VPS? Depending on how great your desire for larger storage is, one of Online.net [1], OVH [2] or Hetzner.de's serverbörse [3] might be a better fit. I have good experience with all three, but they all have their quirks. Also, I don't think they all have presence in Northern America, if you're worried about latency.
Perfect. Thank you for all the links. I will definitely consider a dedicated box if the price is right. I appreciate you taking the time to make some recommendations. Picking through them now.