Fosfos, have you seen the Phase 4 sheet? It has a maintenance plan. (Here is
one version, but I like the narrative approach in
this one better; if they disagree at all, go with the first one. It's newer.)
It was one of the things that made Ideal Protein feel like a good choice for me: there's a plan for what to do for the rest of my life!
Like you, though, I have sugar addiction problems, and I am considering going semi-Paleo for at least part of my maintenance.
(Skip the rest of this if you want. It's about what semi-Paleo looks like, for me.)
I don't believe in any lifelong eating plan that doesn't allow beans or peanuts (especially since I'm allergic to tree nuts!), because those are both healthy and affordable food choices. I also don't think it's reasonable to expect that I will live without dairy products for the rest of my life, given my love of yogurt and cheese.

I know tastes change on Ideal Protein, and I hope that my love of cheese
decreases. I don't expect it to go away entirely, though.
Since Paleo is so pseudo-scientific (with heavy emphasis on the
pseudo), anyway, I don't feel bad about modifying it to meet my needs. So my version is just grain-free, potato-free, and mostly sugar-free.
I say "mostly sugar-free," because, realistically, I will use purchased tomato sauce and eat berries and citrus fruits. Sugar is hard to avoid entirely.
This really interesting video talks about why sugar is poison,
unless it's paired with enough fiber. I know this guy has his detractors (since the whole field of nutrition seems so dogmatic, everyone with an opinion about nutrition has detractors), but his reasoning sure sounds good to me. So, since there's enough fiber in a butternut squash (for lasagna), or a cauliflower pizza crust, I am not going to sweat the sugar in the future tomato sauce I buy. (Besides, I've seen lots of Paleo bloggers use coconut sugar for baking. I feel like that's kind of cheating/missing the point, unless there's enough fiber to make the final product look like something humans could get before processed foods.)
I think alcohol is generally a no-no on Paleo. My nod to that is that I won't do mixed drinks or beer. (I shouldn't do beer, anyway; gluten aggravates my arthritis.) I'll probably avoid cider, unless I'm
at the cidery (like a brewery, but for cider), and I'll do a very-low-carb day the next day, to make up for it. And I don't drink a lot of wine, anyway; I will probably continue that trend. Basically, my plan is to just drink whiskey... and not every day.
