Bossa, I think you have the right mindset. Taking any of these plans to an extreme is probably unnecessary. I eat a lot more lean meats and veggies than I do pastas and breads. But I eat that way because I feel good eating that way and just like that food. Too many carbs do make me feel lethargic but I have yet to be able to gorge myself on Apples to the point of feeling that way.
Really the only way for me to have trouble with carbs is to go out of my way to eat them in their worst forms. Otherwise its all manageable.
Still is someone ever asked me to give up meat or give up carbs, carbs get the boot every time. I find more deficiencies in the vegetarian diet than in paleo.