Its a 20% increase not 40%.

Correct me if im wrong, but wont having 2 80s gimp the XP gained over having just 1? Personally I think 1 paladin should be fine.