Go to weathertech.com/store and click on cargo mats. You can then enter your vehicle,year,etc from the drop down menu. It looks like one for your vehicle would be the mat #40771. I dont have a mat in my 4 Runner but I've had one in my chevy tahoe for 5 years and it's still like new.
I don't have an answer to your question but I did have a similar problem recently. I had been hearing a noise which I thought was the water pump about to go but the fan eventually locked up. Since I don't do my own repairs and there is no dealer in my town I had it hauled in to an independent...