ICQ happened to figure something out - girls wrote boys as well, I remember getting messages from strangers as often as initiating those.
Anyway, it was more about talking than about romantic relationship. Not many people expected to ever meet their virtual friends.
You can definitely ruin that, for example, if you do not randomize well enough and a small subset of user base gets too much attention.