Just keep experimenting with the settings.
Have you tried just using a simple highpass filter in Premiere? I edited some footage once with air plane noise and using the highpass filter worked like a charm. Although
I do realize not all planes sound the same so it might not work. Anyways though I just used a highpass and set it to like 160 or 170.
If you can isolate a couple of seconds of just noise, then the Adaptive Noise Reduction effect can do a really good job of reducing the noise and not altering the speech beyond acceptable limits.
That said, you may get help that is better targeted if you post your question in the Audition forum.