[tjm]

First off - how are your plugs and wires - I know they should go 100k miles but don't believe it.

Next - fuel filter

Cheap things first - vacuum leaks - check the PCV valve elbows and the intake bolts to be sure they are snugged down.

Replace PCV valve and check air filter just to make sure the basics are taken care of.

Assuming that the code was set due to the coolant spillage; performance problems with no code are usually fuel or vacuum related. But, that's only if plugs and wires are good.

Do these things before springing for a MAF sensor.