Congratulations on your new workout addiction! You are among friends.
You're already doing all the right things regarding nutrition: recognizing that an omnivorous trainer may not be the best source for information, seeking out and finding places like Vegan Bodybuilding where you can ask questions, experimenting with new ideas as you go along and seeing if they work for you. And you've acquired the most important tool of all, awareness of your body and the signals it's sending you. This is the quickest and most powerful way to health, as you know, simply because it allows you to know right away whether something is keeping you in balance or throwing you off. With that skill alone, you will do very well no matter which route you take.
Have fun reading through posts and gathering ideas, try out the things that resonate with you, discard the rest for now. Every person's body and mind is different so what feels right will be right for you.