> surely they stop using the site altogether? An interesting challenge.
Nope, a very simple one. Just keep the experience mediocre. Not bad enough for them to leave dissatisfied, but not good enough for them to leave satisfied. This will maximize their time on the site. This is largely the result of the monthly subscription model, which creates a fairly twisted set of incentives.
Interestingly, the old school matchmaker model doesn't suffer from this problem. You pay a fee for a successful "match". This creates an incentive for the matchmaker to do her best in finding the right match. This model is out of fashion now, because people prefer to have more control over the process and dating is no longer always about marriage.
Also, most relationships have a shorter duration than most leases, providing a very lucrative repeat business stream.