I went about this from the other direction, because I've tried to date an outdoor oriented person and upgrade hiking to bike touring. I couldn't make it work. Finally, logging back into Eharmony, I specifically stated that if any interested ladies were not already hard core bicycling enthusiasts (or willing to become one), there was little point in contacting me. One day I noticed a profile in my age group that mentioned bicycling three times. After a few weeks of local riding, I explained one day that I considered the recreational riding we did (35 to 46+ miles, 2or3x weekly) to be "training rides" for the longer destination rides of bicycle touring. Now, two years later, we're close to our weekly high mileage, 200 miles of extremely rural roads, and waiting for the hotels and restaurants to open again.
Good luck. If you can make it work, it's a beautiful thing.