Spells like Nondetection and Undetectable Alignment will hide the paladin's aura, but Stealth won't cut it. Luckily, Undetectable Alignment is on the paladin's spell list, probably for situations just like this.
You could also pull a Solid Snake and tiptoe around in a lead box.