I'm so sorry it didn't work out for you.
I feel your pain. My boyfriend of two years made it so difficult for me to be Vegan when we first started dating that I actually started having dairy again!!!! I've stopped now. I'm not going to let someone influence me from the ONE thing I'm the most passionate about in my whole life. I'm ashamed to say I let him influence me at all.
We're still together but I don't think it will be for much longer. As I get more and more passionate about animals, he gets more annoyed about it. His friends roll their eyes at me. He says that I'm too passionate for people. He won't change. Won't try vegan meals. I managed to get him to a Vegan restaurant ONCE (after pointing out that I go everywhere he wants to go, even to a place that has openly labelled itself "The Worst Vegetarian Restaurant" in Brisbane) but he wasn't keen and won't go back.
I made a vegan cake once and didn't tell him. He ate most of it, said it was delicious then stopped when I said it was vegan. THAT to me is disgraceful. That he thinks he needs animal products in EVERYTHING makes me realise that we're of two different worlds.
Good luck with this new guy! I hope it all works out for you....