Well then, call it something else besides "paleo". If you really want to "go paleo", you'd be turning over rocks in your back yard and eating bugs (raw) every day.

FWIW, I strongly suspect that "paleo" is just a useful marketing gimmick for yet another "Hey Moron, Don't Eat so Much Freakin' Garbage!" diet...but, that message doesn't sell quite as well as "all natural" and "paleo".