i'll be the jerk on this one.....
why the heck did you buy a bike that is too small? did you see a bike and say "THAT ONE!" and not even test ride it? didn't you realize it was a bit cramped when you sat on it?
you post a thread with the title "Advice sought: My new bike is too smal"
the simple and (to me) obvious answer - get a bigger bike.