There's a number of decentralized networks that could send the connection info without a single central server, e.g. torrents or Dat. OTOH the time required to connect to them and pass the info would be quite noticeable.

A single connection-initiation server could be the easiest solution. It won't need to withstand a heavy load.