Paleo Zone - How do I eat all my carb blocks and stay Paleo?

I have been Paleo for 2 years now. I recently started a Paleo Zone Diet. I'm not having a problem at all meeting my protein and fat blocks, but having a real tough time eating all of my carb blocks. To meet my carb blocks I would have to eat a huge amount of veggies or have fruit and starchy carbs with each meal. I just think it is too much fruit and starchy carbs to meet my required carb blocks. Anyone else out there follow a Paleo Zone Diet and cut the carbs back a bit? Were you still successful and losing fat?

THANKS!