He does not mean that once upon a time there was a Garden of Evil («the state of nature»), the experience of which taught humans at a specificdate to value civilization.
I don't actually date online so I don't have experience looking at profiles, but it seems like there would be a fine line between an example that might be the tip of the iceberg, and that specific choice is the only thing they like.