As you describe a mix of symptoms (i.e. empty heat, blood stagnation, food stagnation, blood deficiency) it would probably be best that you consult with a practitioner locally. It is very important that you understand what your true diagnosis is, rather than a variety of symptoms that fit into a few different categories - a practitioner can help you parcel this out.
That said from what you said and what is commonly seen clinically, you are probably yin deficient with qi stagnation and mild sp qi and blood deficiencies. This can happen with a vegetarian diet after 5-7 years if the diet isn't well rounded enough or the person is one of any number of people who do not do well without very small amounts of meat occasionally (like a few ounces of red meat in the week following the cycle - i.e. once a month or when energy dips).
Within a full vegetarian framework generally easier to digest meals will help - soups instead of salads, no smoothies, limited dairy consumption and remove supplementation unless it is warranted by blood work. Lentils perhaps with some spice (cinammon, tumeric, chili peppers, etc.) (again with the right underlying diagnosis) are often a very good building option. Limiting grains might be helpful with the food stagnation and weak spleen but that would be something only a personal consultation would be able to work out. Those foods in the spleen/earth category (see our tcm dietary 5 element page) would be helpful as a guideline. Basically the spleen builds the blood and proper energy levels allow the qi to move and the yin to keep things cool.