if you ignore the near permanent impact on the human civilization and history that climate change will have on humanity, yeah nuclear power is definitely worse than coal.

Oh and just for the record, we do have a solution for it, you should read up on modern fast reactor designs, they burn significantly more waste, bringing down the waste time to about a thousand years, potentially even lower, while also producing significantly less waste.