Wow, what a wonderful account! Sounds almost textbook the way you have been talking, trying things, talking and so on...
Sounds like both of you are really stretching yourselves and finding that the stretching isn't that uncomfortable.
When he finds someone, I'm sure you will take it slowly, make sure everyone is comfortable - deal with the small issues before they become big ones... and so on.
I wish you happy travelling on your path!
Please check out The Birdcage - an open, friendly Polyamory forum for all parts of New York State
"Listen, or your tongue will make you deaf." - Native American Proverb