I don't have anyu insight, unfortunately. Do you still have your personal trainer's Cycleops? If so, order the shoes from Zappos and then try them out while the bike is on the trainer. If they're too grippy, return them. Returns are free with Zappos.

I will say that trail shoes typically offer more support than athletic shoes, but they often have soles with deep grooves. I noticed one pair of Vasques (the brand I wear for hiking) on sale at Zappos that have a smoother sole. I'd provide a link, but that's hard to do with my Blackberry. They're light blue of that helps.