Good Evening. I wish to encourage you as I see the sincerity of your heart in your question. I, too, consider myself a Messianic Gentile, and I love Yeshua! Often I ask the same question as you have asked, changing only the gender, in that I am a woman seeking to be united to a Messianic man. It is very difficult for me to find others who profess this shared faith, men or women. And that means that the place of waiting for the Father to provide a mate is even more difficult, because there doesn’t even seem to be any prospects. But perhaps that is a great blessing in disguise, for this will require that I rely entirely upon HIM, trusting that ALL THINGS are possible, through HIM!
As far as your question is concerned, if there is no Messianic fellowship near you (something I can relate to) perhaps you can find a local Christian congregation that has an active singles department. While they may not identify themselves as Messianic, there just might be someone there who’s heart and spirit heard the call to see Him as Yeshua!
Another suggestion, which may seem odd at first, is to visit a Seventh Day Adventist church. Mind you, I believe that the SDA’s hold to some interpretations / beliefs that are not supported by the WORD, so I do not advocate joining, but they do recognize the Biblical Sabbath and I actually met a Messianic woman who attends their services simply for that reason, because there is no Messianic congregation in our area.
Other than that, as another member mentioned, prayer is our best approach!... in ALL things!
I wish you all the best -
Frances