Cleaning up audio of...cat meows/growls/trills/screams?

Apologies for yet another background noise post.

I recently had the extremely original idea of starting a YouTube channel featuring my cats. I’ve got some great clips of them trilling, growling, and full-on screaming at each other, but I didn’t think to account for background noise like the AC fan when I first started making videos. It’s making the cat sounds hard to hear.

Most of the tutorials I’ve found focus on cleaning up human voices, and most of the built-in presets in Premiere and Audition seem geared toward vocals, music, or SFX. I’m struggling to figure out how to clean up non-verbal animal sounds without completely butchering the audio.

I don't know much about audio editing, but I think the one problem is that sounds like growls are near the same frequencies as things like an AC fan or breathing. Not sure if that is accurate or not. After reading this discussion, I tried making multiple small passes with Noise Reduction with different FFT sizes (then tried just using the highest). I can't seem to reduce the noise noticeably without also losing the cat sounds or making it sound weirdly robotic. 

I’ve attached the audio from the two videos that are giving me the most trouble. In one a cat is growling at his brother, in the other a kitten is kind of squeaking/trilling and then screaming for food.  I’m not asking anyone to do the editing for me. I really want to learn, I'm just not sure where to start, and I’d really appreciate any advice on how to clean this up. Also If there’s just too much background noise and there isn't much that I can do, that is also helpful to know. Thanks!