Hallo, wenn man sich in den “preiswerten” Regionen von AWS tummelt, halte ich das auch nicht für sinnvoll. Dann ist es in der Regel bessern einen managed vServer - nicht unbedingt die kleinsten - von einem deutschen Unternehmen/Serverstandort zu mieten. Man kann sich zwar die Arbeit mit fertig eingerichteten System-Images für AWS und die anderen Clouds die Arbeit sehr erleichtern, aber trotzdem ist man für die gesamte Wartung/Absicherung zuständig. Dazu kommt dann noch das alltägliche Shopware-Geschäft. Ansonsten läuft AWS mit Shopware ohne Probleme oder besondere Schwierigkeiten.
Jop - wenn man sich die Hardware der Instanzen anschaut sind die gegenüber dedicated Hardware recht teuer. Und skalieren musst du sicherlich erst bei einigen zehn tausend Besucher und mehr am Tag. Für alles andere reicht auch eine normale Maschine. Aber wie gesagt ist EC2 einfach gesagt ein vserver wie jeder andere. Wenn du Linux Erfahrung hast gut - falls nicht lass es 
Da ist ein andere Server günstiger im unteren Segment. Hier gibt es ja auch noch bspw digitalocean oder linode.