I would not frown at the idea of a Paladin.
If you want to play a paladin, may I suggest a cool way to think about the lawful good alignment (It's how I play my Lawful Good Characters). I'm paraphrasing from something I read once before.
Lawful Good does not adhere strictly to the law nor does it adhere strictly to the moral code of good. Lawful Good takes the best of those and ignores the worst. It is a hybrid that combines compassion, righteousness and devotion of the Good Alignment with the Mercy, Justices and Discipline of Law.
If an Evil King uses the law for terrible purposes, a Lawful Good Character is not obliged to obey, if anything the LG character is obliged to resist an Evil King and Evil Laws. Because he is good, the only laws he must obey are good and just.
On the flip-side, if murderous bandits beg for mercy once defeated, the Lawful Good character need not spare their lives, simply because he is good. He is also lawful and the deceased deserve their justice.
The lawful good character is not hindered by his alignment or trapped, he is empowered by it. As a lawful good character you get to make the right choices, the choices you should want to make as a leader. The choices that you wish you could make as a person who didn't have to compromise all the time.