I'll look into all of those things you mentioned.  (I'm not so paleo puritan as to not have a go with things that might help.)

My main healing "secret" is intermittant fasting.  I'm doing fast-5 (here's the free PDF):

http://www.fast-5.com/

... and then largely raw animal fats and meat.  I'm undecided about trying pure zero carb yet, so I also have a meal of dark berries or stewed greens like spinach or brussels sprouts at 5pm (and eat the meat and fat before bedtime).

I'm also very keen on long fasts, as I've had some miraculous healing during them in the past.  (The bones can still move and grow during a fast - in fact I read somewhere that when salamanders regrow limbs, they always fast during the process.)  I used to fast as a raw vegan, and always felt disappointed that my health seemed to diminish as I restarted eating.  Now I know what I was missing.

I'm very excited about the whole thing too.