Reporting back...
I implemented the above (Permatex Black - LARGE amounts) without reusing the old U-seal. And... zero oil leaks thus far (over 3 weeks and counting). Key is to clean the surfaces like crazy, then repeat, until there is no residue whatsoever -- then hit it with the P-tex and...