I'd advise you to take the Body hellbred. Yes, the Int penalty kind of hurts, but the Con boost and the bonus feats are great. There's a fast healing one, a vision one, and more.
Perhaps instead of taking levels of paladin for spell slots, pick up Devoted Spirit maneuvers via items or feats...