Как лучше поступить, когда закончилось место на хостинге?
Амазон самое дорогое облако, соответственно будет очень дорого
Если на хостинге вы начали упираться в место - я бы советовал вам смотреть вообще на сервера, да, это дороже, но и возможностей больше и ограничений таких нет. Для начала можно посмотреть на что-то вроде kimsufi, soyoustart и подобных. 
Сам я пользуюсь soyoustart и не жалею. Единственный минус который за 3 года у них обнаружил - если начинается неявный косяк с сервером( диск в рейде начинает сыпаться) - то что бы они его заменили им нужно предоставить все необходимые данные что бы они сами это увидели, но это даже не минус, так... Впрочем если у вас там диск уже умрет - то решат проблему сами.  Бэкапы естественно лучше иметь :) У них там есть встроенный бэкап-сервер на 100 гигов который доступен только по FTP с того сервера который вы заказали. Т.е. лишнее туда пихать будет не очень удобно.