Nuclear has a huge waste issue, persisting between hundreds and a million years.

Storage isn't that expensive, E.g. through gas. E.g. Germany maintenances Gas storage (currently filled with non renewable gas) that can power the entire country a Quarter of a year. Without the actual need through renewables.

Nuclear with waste management would have to be cheaper than that.

(Aside from the subjective evaluation of the associated risk of nuclear energy)