Ah, the good old "people's personalities are set in stone by 21" canard. If people were 'never going to learn', then first-wave feminism wouldn't have attracted anyone over 20, for example.
This kind of statement is just an excuse to throw a person under a bus, rather than take the effort to educate them.
> Or at least not in any timeframe where it's valid for this company.
And this is also nonsense. A simple talk can be enough. When I was at university, one of the professors kept asking improper questions of the female students, told to me by a female colleague. I went to my professor and asked what could be done, mentioned what my female colleague said (and stressed that she'd asked not to be named). My professor had a chat with the questionable professor, and the problem disappeared instantly.
It's called 'feedback', and we ask it of our colleagues, our clients, our trainees and trainers. Some people respond really well to feedback. For those that don't, well, at least you tried to improve things rather than kick the can down the road to someone else to deal with.
What is not acceptable is jumping to "MILF" or "DTF?" within a professional setting. Workplace courtship requires careful advancement with an ability to permanently halt at the drop of a hat. The recipient of an advance must always have full power. This new employee failed at corporate worker bee 101. He cannot be trusted with employees, customers, or clients. He should be terminated.
I disagree with the chorus of "Fire him now!" in the other comments; startups hire a lot of folks straight out of college, so there's a significant chance that the employee in question has never been informed of what is, and is not, appropriate when they want to pursue a romance with someone from the office. What may be acceptable in a college classroom is very different from what is acceptable in an office.
Mistakes happen, words and body language which were not included in the chat log may have been misconstrued... you have one side of the story right now. Get both sides, and give the opportunity for the man to learn.
Involving a lawyer to ensure that you're on the right side of the law is, of course, a damned good idea. Especially if you end up deciding that you want to go down the road of firing.