Riding 'til you puke your guts up... well, the sore legs you got from that ride probably are NOT due to a fit issue.

I don't know much about gearing, but after reading the comparison between the gearing of your old bike and your new bike, I'd definitely be in the "gearing issue" camp.