At the shop I went to, they did not do an official "fit" (did make some adjustments though) but said I should ride it once or twice and see how it feels, then come back and get it adjusted...I am thinking maybe raise the bars slightly and maybe a slightly shorter stem as well.

I also think I was interchanging the terms stable and uncomfortable. It actually did feel more stable, now that I think about it, I think I just felt uncomfortable with the position because it is new to me, and it is a pretty gnarly hill!!