"Wedded to junk food" seems like a good reason to stop eating it! (Addictive nature of it, etc). IMO and IME, as a huge (literally huge) junk addict, those with the biggest excuses as to why they can't stop eating carby grain foods have the biggest intolerance/addiction issues!
I agree, hard to eat differently to the rest of the family but if you chose to eat paleo, I bet you can get your family to eat that way without actually realising there is anything missing off their plate.
My dh and I have successfully done this with our 3 teens - they are now CHOOSING to eat this way because they have realised that when they eat grain carbs they feel sluggish and ill.
Roast meat with veg and sweet potato... Grain free, additive free, home cooked, no one would think there was anything missing from that meal, or feel in anyway deprived to be served that!
There are plenty of "normal" paleo meals - I tend to serve the teens a bit more sweet potato, carrot, onion than myself, as they are slim, and very active, where as I am still losing weight and not so active therefore I need to watch carb levels.
You are right though, paleo is not about low carb, it is about cuttibg out the damaging carbs and finding the right level of carb for the individual, according to their metabolic state and activity level. The basic rule would be, if you are significantly overweight, you are metabolically disordered and therefore do need to cut carbs right down to lose that weight, and when at a normal weight, you can increase carbs to find the level you can cope with.