Not sure about a replacement shoe, but everyone has to offer you a refund if you order online - I think it's the law for distance selling. I believe you have about a month to return, but goods have to be in their original condition - I.e. don't tags off or wear shoes outside.
Forgot to mention I have a Fitbit - a "One" - that I was bought as a christmas present.
I was dubious about them, but have to say I'm pleasantly surprised. They and the app that displays the data are very well designed and they do make you think about how much you move around during the day. Having online challenges with people you know (my brother and his kids in the states for example) is good fun.
From a running perspective I think it would be pretty useless, unless you maybe went for the top of the range GPS model, but you can get a better "real" running watch for the money.
How will you know they work/don't work unless you try them ? And why bother getting them made if you're not going to use them ?
A few brands make shoes that are designed to take orthotics - they are made with a slightly higher volume fitting. Some quick Googling suggests the Saucony Echelon and Brooks Dyad. I'm sure other brands will do something similar.