Restaurants really should offer a discount on the meal when you ask for no meat since that was likely the most expensive ingredient on it.
Look up the menu online before going to restaurants, so you can better plan what you can get. If you have them near you, Chipotle, Taco Bell, and Noodle's and Company have a good amount of veggie options.
It'll get easier with time.
"We have enslaved the rest of the animal creation, and have treated our distant cousins in fur and feathers so badly that beyond doubt, if they were able to formulate a religion, they would depict the Devil in human form." - William Ralphe Inge