Taking into account your needs, can advise you to choose hostdone.com as their
cheap hosting plans include nice bonuses.. contact their support and get all the things cleared, then see if they can meet your needs.
Uptime %99.98 and still cheap hosting.