No matter the plan... we all Blog to Lose!
I don't do vegan but have slowly moved to a much more plant-based diet. We do Meatless Mondays too. Since I made that change I not only continued to lose weight but that way of eating coupled with more working out saw a faster rate of weight loss. I'm not just maintaining and with eating so many vegetables I can eat A LOT of food. Takes me a long time to eat and I'm full when I'm done. but I do eat cheese and eggs and will eat fish, poulty, and meat (but in moderation). Generally at least one if not two meals/day are vegetarian.
You might be interested in Mark Bittman's book Vegan Before 6. He eats a vegan diet until 6 pm then has what he wants. Still eats pretty healthy. He saw weight loss and reduction in cholesterol too.