Man, I can't even tell you how often i had to sit down and shut up in the Tiamat campaign. I'm a bit of a military history buff, especially the anti-insurgency conflicts of the late 20th century, so there were a few places where my INT 9 Paladin had to be clueless while I was all but vibrating in place at the gaming table.
Why does your paladin have to be clueless. Is this taking place in battle? because even a dumb paladin can be an extremely tactical fighter.
How many jocks fail school then memorize 200 plays as a starting QB? People are still intelligent in the areas they study. While it's awesome to RP, Dont let it ruin your tactical fun. Play the game.
Just my opinion.