I\'m making a network game (1v1) where in-game its p2p - no need for a game server.
However, for players to be able to \"find each other\", without the need to coordinat
I don't see any other choice than to have a dedicated server running your code. The other solutions you propose are, shall we say, less than optimal.
If you start small, virtual hosting will be fine. Costs are pretty minimal.