I'm one of the few hard cases getting off that med. Many go a week off wheat and are off the med almost immediately. It took me a long time. But yes, I took Prilosec since the day it went over the counter. Before that I was living off of the other over the counter meds and sucking on Tums when I slept. Today I no longer take the med and rarely suck on a Tums.
My suggestion, get off the PPIs now. Suck on an antacid only when necessary and let your body heal itself. You're Primal/Paleo now. That's the first step--which is really a huge leap in the right direction. Read up on why you need to be off the PPI and understand they are the problem not the solution.
Begin here: http://thehealthyskeptic.org/what-ev...heartburn-gerd