Overheating within first 5 miles

I'd concentrate on what you know to be of concern, and in this case, it sounds like the fan. The cooling fan is a very important part of engine cooling. If it's not blowing properly it can lead to overheating. Use this link to find some shops near you that can help with your concern: www.repairpal.com/repair-shops