I am Paleo because it maximises my sense of wellbeing and allows me to really enjoy life, and so I take an integrated approach to health and wellness. Therefore I would personally classify social/emotional/psychological issues stemming from overly strict Paleo dogma as health problems (not least because these in turn often have psychosomatic effects with regards to hormones, wound healing e.t.c.). Remember that centenarians almost always come from communities with strong social ties. Obviously those with autoimmune problems e.t.c will find differently.
I think it's very important that we don't alienate people. Food plays a key role in our sense of who we are (e.g. as the focal point of celebrations) and also who we aren't (think about how many ethnic slurs are based on food culture). When I first started Paleo, I didn't really bother to conceal how I felt about what other people were eating - big mistake. By rejecting their food I was implicitly rejecting them.
Discrete compromise is best. For example, everyone is drinking beer, do you:
a) say screw it, I'll have one too
b) join in by opting for a gluten-free alcoholic drink
c) sit in the corner parsimoniously sipping a mineral water, worried that alcohol will lower you food inhibitions
Most importantly, don't let dogma get in the way of n=1. Just by eliminating grains, excess fructose/LA, you are now 85-90% of the way there.
My advice would be to try Whole 30, and if you find that you do well with higher carbs or more fruit or lots of dairy e.t.c then I say you should listen to your body.
Finally, remember that your diet should be something that you can live on and live with - seek out sources of Paleo-friendly food pleasure. Don't just remove foods from your regular diet without searching for delicious new foods to take their place. For example, the first Christmas that I was Paleo, I roasted a goose for the first time for the whole family; I had discovered a delicious new animal (and had supplied myself with pints of tasty fat for cooking in the following months).
EDIT (to add yet another chapter to my monster answer):
As a Paleo beginner, don't rely on your assumptions about Paleo dogma; if you have any doubts, always check. You will spend the first several months researching frantically, but will then be able to settle in to a relaxed pattern, as this new knowledge becomes an effortless part of you everyday life. For example, I mention starting off cooking in goose fat (and also lots of lard and chicken fat). I had assumed that animal fat automatically meant optimal Paleo due to the constant dogma lauding all animal fat, but was later shocked to discover that these fats are relatively high in O6 PUFA, and that I was better off with ghee and beef tallow. (Equally, remember that gluten, MSG and other nasties can often lurk in foods under innocuous names like "vegetable protein". My advice is to print out a list of all their aliases and keep it handy somewhere.)
Also, resist the temptation to over supplement. Starting out, it's easy to find yourself over-eager to optimise, which means that you can allow yourself to be convinced by scanty evidence/end up getting sucked into thinking that more = better when it comes to supplements. Context is key - think interactions (some as yet unknown), depletions, false confidence, money down the drain (literally). When you walk into your local health food store and feel like the proverbial kid in a candy shop, it's time to re-evaluate.