Seems majority has ruled already, but I'll chip in and say option 3 - colored PC and filtered NPC portraits - is my pick.
I doubt I'll have much history with any character to start with (Unless Phaia's girl has been to London in the past few years). But he'll likely offer his services as either a performer (maybe Sloane would like to add a little entertainment to spice up the casino?) or a straightforward bodyguard, or join the lawmen and work his way up their ranks. He's a pretty worldly guy just from his traveling, so he can spin a tale or two about exotic locales as well.