Ich würde überlegen, keine Instanzen bei Amazon zu mieten (teuer wenn sie dauernd laufen, Verwaltungsaufwand), sondern direkt einen
Datenbankdienst oder einen
Filestorage. Dann brauchst du dich um Skalierung wenig zu kümmern.
Zugegriffen wird darauf über eine REST-Schnittstelle.
EDIT: Allerdings könnte es Probleme mit dem Datenschutz geben, da Amazon ein US-Unternehmen ist. Da musst du dich auf jeden Fall nochmal schlau machen.