If you're in the market for shoes, here's an idea.

Endless.com does have several cashback and miles offers and uses an Amazon shopping cart to check out, so you can use Amazon GCs there, and get miles or cashback.

If another store uses an Amazon cart, you could do the same thing.