Thanks! That's pretty much the advice I got on Tri bikes (and why I originally didn't include them in my list).
I do not think that particular store carries the SH-TR31 (I could only find Giro Tri shoes, but then again, maybe they can bring Shimano Tri shoes in anyway - they have standard Shimano road shoes in stock). They had the Ultegra pedals on sale as well.
Anybody else wanna chime in before I head out to see if they still have my size?