Primary heat on this scale isn't nessisarially a bad thing. It has a very small impact on the global power balance with respect to the effect global warming.

There are also lots of uses for waste heat. Nuclear plants tend to be paired with some sort of massive hydraulic engineering project, it turns out that a lot of animals like warm water.

I am pretty sure we can figure out how to store nuclear waste if given the opportunity.

>If the very finite amount of nuclear fuel is so useful

It's not very finite. There is a ton of it. Even the vast majority of the "waste" we produce could be recycled to produce more fuel.