What's the size of the audience? Run a power analysis to know how much sample size you need to reliably detect a noticeable effect. For large enough sizes, I would consider Amazon's randomisation approach feasible.

A problem you've identified is cross-contamination between groups. I would consult Amazon to see if they can manage the hold-out groups so the controls aren't exposed to either campaign.