Like any other company operating in Europe, they're subject to punishment if they're violating EU privacy regulations. That US law obliges them to do so is no defence.
Sure, they are between a rock and a hard place in that respect. But that doesn't help you if you want to push your data somewhere out of access from the US. The company in question has to comply to the requests just as they do in the US, fine or not.
Well it's very hard to make it physically impossible for the US to access your data. The most practical thing you can do is store your data somewhere with a solid, well enforced legal system where it would be illegal for anyone to transport it to the US, or for the US to access it.
I mean, it's just as illegal for the US to access private data in Europe if the server it's on is owned by a US company or a European one. So it's not like AWS is especially vulnerable.
