I am a 5'6 man. I still think a city is much better as I assume the 5'6 man has standards, too. It's not like finding a partner who is willing to settle with you is difficult at all - it is finding one that you feel meets your level of fitness, intelligence, and social status which is considered high (other than your height). In a rural setting you are going to be very limited but a city definitely has options.

I would say be patient. I think as you grow older it becomes less important. And even if 80% of women have fairly strong height preferences I think a solid 20% have close to no preference or would care but are very short themselves.