I didn't find that my carbs went up all that much. I actually started being more generous with the fats (good stuff like olive oil, avocado, and nuts) in place of some of the meat. Plus I was having even more beans than before (I always loved beans, and even before I was vegetarian, I didn't have meat at every meal).
I focus on making most of my carbs come from fruits/veggies and beans, plus whole grains (actual whole grains, like brown rice, not whole grain flour products, like bread and pasta). I do still have breads (and less often pasta, it's just not my favorite), but I keep that to 1 or 2 servings a day (because what they call "one" serving can be pretty small).
Still, I'm no 20% or 30% carb ratio kinda girl. I usually get about 175-250g carbs, with 30-45g of that being fiber.
I think it's easy to eat breads / pasta in large quantities (and if they're whole-grain, they are still full of nutrients, fiber and even protein), but it's also easy to load up on veggies instead