What you say is true, but I don't believe a contract of employment entitles any company to tell someone who they can or cannot date.
If, for the reasons you describe, they wish to maintain a public position of "we not encourage dating coworkers" that's one thing, so long as they don't actually think they have any say in this matter.