92.2% or so of men are taller than their heterosexual partners. This is usually attributed to women's preferences, although I'm sure there are some men who insist on their SOs being shorter than them. Avoiding people who think height is an extremely important factor may not be possible.
Source: https://fivethirtyeight.com/features/how-common-is-it-for-a-...