Only 20 GW thermal? In my head nuclear power plants emit roughly 4GW thermal which is converted to 1GW electric energy, so cooling Yellowstone seems well within our technological capabilities... with open cycle water cooling.
To save water, I wonder if you could use another system like air shafts or a closed-cycle water system, similar to how nuclear power plants have primary and secondary coolant loops -- the primary loops being closed and the secondary loops being "mostly closed" or have some other mechanism of discarding heat.