If the native Denoisers makes your voice sound underwater, you need Adobe Audition. It integrates seamlessly with Premiere.
Finally, one must discuss the ecosystem. Premiere Pro does not exist in a vacuum. For extreme cases where the native tools fail, professionals often use the "Remove Grain" effect in After Effects, which uses temporal sampling (looking at frames before and after to rebuild clean data). However, the trend in modern Premiere Pro (2023 onwards) has been toward AI-assisted tools. The tool for audio noise has a visual cousin in the works, but currently, the manual sliders remain the editor’s best friend. noise reduction premiere