Gmail account worked fine for me as well. I'm surprised there's apparently no way to use an iCloud Apple ID? It's catch-22 that the Sandbox Apple ID has to not exist yet, but you can't create an iCloud email until the Apple ID already exists.
Topic:
App & System Services
SubTopic:
Apple Pay
Tags: