So I'm hoping a new fan relay will fix my fan issue. These are known to have problems. Come to find out, the engineers thought it would be a good idea to put this in a location that is only accessed by removing the entire front bumper, grill, and headlight reatiner. And in my case, the winch and brush guard first. Luckily, the internet had a well-documented way to do this that is much easier. I got to the relay in less than five minutes literally.
Pull the right headlight, cut an access hole with a dremel in the plastic headlight support, and there it is. After changing the relay, I just have to glue or tape up the hole and it isn't visible. If this doesn't fix it, I'll probably need a fan motor.