Vegan AND paleo would leave what, exactly?
No meat, dairy, eggs, flour, veg/peanut oils, broth, soy, anything processed.
So you eat what, vegetables and fruit, all day? When you eat out, the garden salad would be the only thing on the meny. At a certain point it all becomes a joke.....not to mention you'd be emaciated, B12 deficient, and overall look like you just escaped from a labor camp.
Other than that, sounds totally plausible.
"The soul that does not attempt flight; does not notice its chains."