Don't let anyone bug you about protein. If you are eating healthy foods and making sure to include a variety, you will get more than enough.
I'm working towards a Mcdougall
style plan... no processed foods, no added fats or sugars. In a different vegan crossfit forum I've heard that many others have had some excellent success with that plan. From everything I've read, it makes a lot of sense, so I'm almost ready to jump in myself. Well, as soon as I can give up my creamer, tortilla chips, and choc chip nut bars... haha. Its always easy to know what to do.. harder to do it. Anyways the McDougall plan may be worth looking into for you. Apparently you will never go hungry eating like that and will have tons of energy .. but you will have to be willing to try new recipes etc.
If McDougall is too extreme for you then at the very least try to eliminate any/all processed foods. They are crap - they offer very little nutritional value and they will work against any weight loss goals you have.
If you are considering adopting a vegan lifestyle long term, make sure to supplement b12.
Welcome to the forum.