I'm not a fan of tatoos, didn't try them so I didn't know about nature ones, thanks. My point still stands though, as it's still a maximum +35 permanent from base. That means 75 max for PC.
That's usually how it goes for me, first I recruit some cheap (and ugly) slaves to get the ball rolling, then do the quests to recruit the special named girls, then endgame I hunt the deep areas for the best and most beautiful girls I can find. A way to max beauty (quite costly so it's not OP) would be nice.