This may be a stupid idea but what about using liquid nitrogen to cool the steam? Instead of stopping at a gas station to refuel they could stop and recharge the liquid nitrogen tanks.
Nitrogen has a very low heat of vaporization, so it doesn’t take much heat energy at all to vaporize it. It’s low temperature of condensation is no special help for this engineering problem. If you wanted to use a bulk object at a low temperature as a heat sink, you could choose steel or stone, for example, and just cool it to liquid nitrogen temperature, and it would perform much better for this purpose, but still not very well at all.