So after our first mechanic decided the car wasn't "worth fixing" (though he kept offering to buy it... yeah right).. we asked for a 2nd opinion (from another mechanic of course)..
He checked over the car and discovered that while the fan wasn't running as it should, it came on just fine if you turned on the defroster, his diagnosis was the fan sensor wasn't working right..
Not knowing where that was, he said he'd ask a friend of his and get back to us, so in the meantime I took up a friend's suggestion and got a hayne's manual for the car (about damn time)..
What I do see is info about a coolant temp sensor, and how to replace it, which really looks rather harmless, though testing it requires an ohmmeter I don't happen to have on me! :\
When starting the car, the fan will go on, hit full blast, turn off unless said defroster is on (from what I know anyway) -- makes sense since the first few times I drove the car I used said defroster and never saw overheating.
-----
Last question: The janky mechanic replaced the fuel filter after the CEL came on/off like as if the car was misfiring, can a bad fuel filter cause misfires? I guess I won't know until I take the car out for a bit (once said overheating is solved) but yeah..