I am episcetarian (still eat fish and dairy products).

I came to my T with an ED and ended up losing 20 pounds by eating healthier and not binging. Most of what I was eating by the time I started losing weight and eating really healthy was meatless or vegan, so I had been toying with the idea of completely cutting out all meat. Then I saw this documentary called "Forks Over Knives" which advocated a plant based, vegan diet for health reasons. You should really check this movie out if you are planning to be vegan.
Anyways, that movie convinced me and about a month later I completely cut out meat (but still eat fish). My T was at first concerned, especially because my ED had started partially as a result of me restricting too much, but then when I told her what I was eating each day she told me I was eating really healthy and getting enough protein. I don't think I could every be vegan, as I love dairy, but for me, being veggie works very well and is very possible to do in a healthy way.
Anyways, my point is that my becoming episcaterian was a very gradual process. It was only after my weight had stabilized and I had started eating healthy/not binging that I realized most of what I was eating was meatless, and so it seemed natural for me to cut out meat completely. So like autotelica said, maybe you need to take it one step at a time instead of going full on vegan.