I have 3 kids, 12, 11, 10. One has ADD and absolutely requires medication and another has migraines. With those two I have been able to appeal to their desire to feel better (ie. no headaches or better self image from NOT getting in trouble due to poor self control). The transition is definitely working, albeit slower than I wanted it to be. I actually got both of them to supplement with magnesium and Omega3 daily to help them with their individual conditions (SHOCKED) since both supplements have positive implications with both issues. The youngest likes meat and would eat that over just about anything so easy peasy there.
My ADD one is a huge sugar fiend. She's also very sensitive to preservatives/dyes etc. I had weaned them off of normal SAD sweets and onto organic SAD sweets a couple years ago to mitigate the impact of artificial colors/sweeteners/preservatives, etc. so moving to PB has been a bit Groundhog Day all over again. It's a total pain in the ass but I was resolved not to replace the stuff once it was gone. I did it with the organic processed crap - first the crackers, then with chips, same with the cereal, same with pasta. I did take them with me to the grocery and we found replacements they liked such as cashews, dried fruit, pumpkin seeds, sunflower seeds, string cheese, jerky, dark chocolate etc. and that trip cost a SMALL fortune. I made that trip to Trader Joes because the sheer variety of processed junk was less than a traditional grocery store. We also ALWAYS have cut veg, hard boiled eggs, apples and bananas around and for whatever reason they are totally addicted to this great vanilla whey protein shake formula I found, milkshakes anyone? The point here is in the absence of the normal shit that is in the pantry, they did the best with what they had and they've gotten used to it now.
Breakfast is still a bit challenging. They love bacon and eggs but every morning... not so much. Shakes work every now and again but I had to do some work on this meal. They like pancakes etc and I tried paleo versions that didn't remotely cook up like a pancake, they were great, however, as a muffin. I swear you put anything in a cupcake tin and my kids think you hung the moon so sweet type breakfasts and lunch snacks were solved. I also found a good cocoa/banana recipe on here for a doughnut. I certainly didn't own a doughnut pan (& being Primal, buying one felt like blasphemy). Again... muffin tins... just yesterday, I baked some of them but with a dollop of almond butter in the middle and some shredded coconut on top and the kids were in heaven. They are still sweet (thanks to the banana) but they are full of "clean" ingredients versus a twinkie or cupcake of whatever SAD alternative is out there. I've found some good stuff like that on pinterest (I need the visual to get me interested) when I've plugged paleo or primal into the search engine. I spent several Sundays trying out recipes with the taste testers close at hand and I froze whatever worked. That's eased the sweet tooth transition.
Bread was the final frontier. I went for a while with Pepperidge Farm bread, they have this SUPER thin version. The kids thought it was cool because it was so skinny, it held their sandwiches together and the carb load was less - plus they were TICKLED to eat white bread versus the cardboard I used to buy them. They are sort of done with it now though. Same for buns, I found these buns that were smaller than hamburger buns and they are sort of off those now too. They've gotten to where they pack meat and cheese and bacon in a bag and eat their "deconstructed" sandwich sans the bread.
Good luck. I don't envy you, especially with the hubby. You have to appeal to how totally shitty your diet was for your ADHD kid. I've seen how this diet can improve behavior first hand. I don't know if we can get off the meds but I know early morning and late evening are SOOO much better now.