1) I have playtested it with 5M (which is very cheap), but certainly more will be easier.2) Your space storage has a setting that controls where you are paying from. It can be a bit confusing, but I suspect it's the answer to your problem.
Thanks!
Also, turns out I had the dropdown set wrong, now I can expand my space storage...