I would try to get a different support agent first and see if their tone changes
Financial harm is the single language Amazon understands. Let lawyers talk to Amazon and they most likely won't be thrown around between 1st line reps.
Threatening to move to Azure is about the only move that works.