I don't think you are overdoing veggies at all as long as you stick to the veggies that are allowed. I eat 2-3 cups of salad AND veggies a day and am losing wonderfully - 3 lbs average a week now. Do you use FITDAY or something similar to chart your carbs? You should. I'd be more worried about carbs coming from other sources (if applicable - - like dairy and other stuff) than from the veggies and lettuce.

On the milk, I don't use so I can't comment. Is it soy milk? Hard for me to fathom cow's milk at only 3 carbs per cup.