Are you sure that policy was applied world wide? Your summary to me seems like a USA policy, applied only there and maybe Canada.
e.g. in .nl, I consider most of these items to be personal. A company thinking they can dictate what I do privately? Urgh! I think there is an unwritten rule, that is when two people are dating and one is directly or indirectly reporting to the other person.
I have no problems with rules about what happens during work.
Personal note: I think at one point the company I work for had 9 known couples out of 140 people or so. 140 is not the total size of the company.