buggi! Did I mention that I cycle a lot and was a prop forward for 20 years!
Don't look like LA, though!
The reason for wanting a cycling girlfriend (partner) is that cycling occupies a lot of time; it's not like going out once a week for half an hour round the block, as my girlfriend seems to think. When we met she said she enjoyed cycling; we have cycled ZERO metres together in one year! Her idea of cycling is getting on her (city) bike, cycling to the, er, city, lock it up and go shopping!
There's no chance of a cycling holiday; and it seriously restricts other holidays if you're in France, Italy, Spain etc. and want to hire a bike for a day; the girlfriend/wife will not be happy.
So, yes, compatibility IS important.