One of my best friends has a stalker like this. She reads every message he sends because there is a cycle, and she feels safer knowing which end of the cycle she's in. First come the messages, letters and gifts that say he has no idea what he did to lose her, he loves her, he needs her, she's an angel, and he wants her back.
Then come the sappy love song lyrics posted to the missed encounters section of craig's list. Then come the posts in that section which are threatening, and creepy. Then come the three AM hang-up phone calls. Then come the messages on her machine calling her a whore and a slut. Then come the web searches to find out what she's doing in her community, and what her current involvement in local politics is, and the calls to her places of business, and her volunteer opportunities, and the politicians for whom she campaigns, and the organization through which she is a beauty queen. Then there's radio silence, and soon after he's lovey-dovey again. She is not permitted to advance her career, her causes, or her love life. He always finds her, and always ruins everything.
She has had restraining orders. They were useless pieces of paper. They don't cover all forms of harassment, and if he violated them physically, she could be dead before the first cop got the slightest inkling. She has moved. She has changed her numbers. He always finds a way to be scary. One day, I think she'll be forced to kill him. I wish that wasn't my honest opinion. She's involved with a man now whose family is so well off she's about to become a public figure again whenever this man proposes, which I think may be soon. I seriously hope they elope. I think he'd go to their wedding and mow them down.
When I was a teenager, I had a restraining order against a man who'd raped me. It was useless. His wife and friends harassed me daily, by phone, for years, even though he was never prosecuted.
I have had several other friends with restraining orders that did nothing. I think the kind of person against whom one needs an order of protection are not intimidated by court documents and lawyers, or cops.
Anyway, the OP is clearly better off without his own psycho ex, and now free to move on to find someone who isn't a complete lunatic.