just found this... sorry for the troll, but pagePage 83 of the PHB states "As guardians against the forces of wickedness, paladins are rarely of any evil alignment."
As guardians against the forces of wickedness, paladins are rarely of any evil alignment.
Sounds to me as if any choice is playable, as long as you work the back story right.