With black smoke, what about just poor fuel quality not quantity?
Also generally removing the thermostat can hinder cooling. IF the thermostat is working correctly, it acts as a planned upon restrictor to control flow in the cooling system. With it removed, the coolant could be flowing to...