Were I you, LordBOB, I'd follow a two-step plan of action.
Step 1: Try to talk it out. Explain, diplomatically, that the rules changes regarding paladins are causing you to not have fun in the campaign. Ask if he's willing to discuss them. If he is, great. If not, ask if he's willing to...