Sorry for taking so long to update.

We got everything thawed out and running again on the fridge. We bought a condenser coil brush and two new thermometers. So far the temps have been all fine and I haven't noticed any icing up on the freezer vents.
We also bought a second small beverage refrigerator with a very small freezer section for ice cubes. This way when it's hot out (my kitchen can reach 90 even with the A/C on) and we're in and out we're taking the load off the one with the food, and the smaller one cools back down faster. We also cut down on the stuff we're packing in the fridge & freezer. We both have a bad habit of using it for storing food like hoarding rather than what we're going to actually be using anytime soon. This should allow better air circulation inside both compartments.

I haven't yet tried the filter thing on the main refrigerator yet. I think I'm going to have to though. Last night I heard the fridge doing a fast ticking (like a clock on steroids) sound. I looked under there and WOAH you wouldn't believe the cat hair, coils were almost non visible!! I have been going out of my way to sweep up the cat hair tumbleweeds from the floor in there but apparently not enough. So I got a chance to use the coil brush. Seems to work good but really need to take the vacuum and maybe some compressed air under there to get it good, but at 1am I wasn't going that far. It's still ticking sometimes but the temps are fine and no icing though.

Just wanted to give an update for anyone who was wondering how it went.