On the "Dark Ages" thing, views of history tend to move in cycles. The end of the 20th century saw a revisionist (not intended pejoratively, some things require revision!) movement that attempted to make the "Dark Ages" less gloomy. Some even put forward the idea of the "Dark Ages" as being...
"I sense a great disturbance... As if a thousand double entendres cried out, and were suddenly silenced...."
Einhander feat (PHB II p94) offers several combat maneuvers. Does require tumble 6, though you may have that/have a gm willing to waive it. They aren't great, but it beats nothing.
One good way to deal with this situation in character is to have the paladin or another party member with Knowledge: Religion use the skill to remember a story from the paladin's faith outlining the 'correct' resolution(s). This can come for a popular book of Saints and their deeds etc. [There...
Require skill checks during combat. E.g. a variety of open lock checks (or other) to open up (or provide) an escape route for the whole party, whilst the rest of the party covers the rogue's back.
Not necessarily deliberate, but shades of Nixon's "In all the decisions I have made in my public life, I have always tried to do what was best for the nation. I have never been a crook" in the ruler's last words? :p
If the major issue is cash you could offer the rest of the PCs the difference in rewards to allow you to take him to your preferred option. If necessary you could even go into debt to the other PCs.This would be a noble sacrifice on the part of your PC, some DMs may even make an effort to...