Yea survivability seems like a key way to go. I'm leaning towards Tough as i've got defensive fighting style already, it'll boost my hp by 40 to 264 when i'm at level 20.
Tough is not a bad idea.
Even with an AC of 21 (and pumpable to 23-25 depending on the party sorcerer) my paladin gets hit ALL the time.