Well, the Shoe Goo seems to have done the trick! I tried the shoes on before work this morning and even pulled at the soles to try and separate them. Nothing budged

I'm going to send the money back to the Ebayer - fair enough, right? The Goo was only a little over $4 and I have found a new, invaluable tool!

Thanks to all for the suggestions and advice; this turned out better than I hoped. Andycapp: if you're reading this, give this stuff a try on the Lottos!

DD