Have you considered Ukraine? We had such a wonderful experience there, that that is now the only country we would probably ever adopt from again (or China, but we had the same problem as you...when I started this process I was not yet 30).
The only thing is you have to be sure you have a good facilitator. And, it is harder to find girls now. And yes, you can't adopt a child under the age of 14 months unless the child is ill.
BUT...we started the adoption process in feb of this year and returned home with our son (my adorable little toddler who is in to EVERYTHING right now

) in late september. I'd say that was pretty good!
I have never been happier. And I loved Ukraine. Just a thought.