¿Son posibles relaciones puramente virtuales (o mediadas)?

Sí, creo que es del todo posible. Es por eso que la industria de citas en línea es una industria de mil millones de dólares.