I'm not sure I'd throw in the towel and give up on 700c wheels after testing one or two bikes that don't quite fit you in that size.

Now if you really WANT 650s then by all means find a bike that has them.

But if you aren't sure then look at the following (all with 700s in something around a 46-49cm bike):

Scott Contessa or the xxs mens bikes
Specialized Ruby (these felt cramped to me, so may be just right for you)
Giant's XS bikes
Wilier Mimosa/Izoard (if you can get your hands on one)
Felt
Fuji
Trek Madonne

I rode all of these, all in 700c wheels. I also rode the 49cm Orbea and felt a little stretched like you did. These worked better for me (not as stretched feeling).