Tried quitting wheat for 2 months, meaning you didn't eat any wheat (or anything regularly 'hidden' in it) for 2 months? It'll take 2-3 weeks minimum, maybe longer depending on how reliant you are on it, without having any put into your system. It's okay to "re-lapse" too. Best way to get over it is days that you crave something, tell yourself that Friday (or pick a day) will be your pigout day. And then plan to not have it again.
Very good point. Having any at all can slow down the benefits. The major effect I noticed is that I NEVER feel groggy after a meal. Used to happen all the time.