Last summer I decided that I needed a low impact cardio option, so I bought a road bike. I went to one of two LBS's and ended up buying a 2004 Fuji Roubaix in a 49cm. I rode it for about 100 or so miles and went back to ask for a proper fitting (I didn't even get a 'quick fit' when I bought it). They gave me a shorter stem, a slightly more upright stance, and sent me on my way. Not knowing any better, I accepted what I was told...that the bike fit fine.

After ~600 miles and tons of research, I don't buy it any longer. I know that the standover height is too much for me. In bike shorts and shoes, my crotch is tight against the bar and my heels just barely graze the ground. (I'm 5'4" with short legs, long torso, and short arms). When riding, I have awful balance...even after 5 solid months of riding. I also think my handlebars are too wide (how does one measure shoulder width? Is it bone to bone?), and I think the reach is too long as I am not comfortable on the hoods at all (I never ride there...ever). I've been back to that shop and I tried just sitting on a couple of smaller bikes (basically, compact frame bikes) and I felt much more stable on them (it was raining, so I couldn't test ride that day).

I think I need a new bike, but I don't know how to go about this. I fear going back to the same LBS because I don't want half-assed help again. The other shop in our area carries Trek almost exclusively, and I don't want to be limited (though I do believe they will fit me better based on my husband's experience with them). Is there benefit to being fitted at one shop but buying from another?

I know I'm a hard fit (I expected it) with my small size but more masculine proportions...but it should be THAT hard. It's not like I'm 4'6" or something...

Any advice on how to best go about this?

Oh, the purpose of the bike: I have my sights on at least one (if not two) centuries this year, and I like doing long charity rides. Eventually, I may want to race, and I've committed to my first tri before I'm 40 (I'm 38 now).

Thanks for any advice/insight!!