They were soviet nukes. Ukraine was soviet land and soviet people too. Breakaways by definition take stuff with them. To claim Russia had a right to the nukes is no different then saying they had a right to the land and people.
They had a choice, they just chose the one that didn't lead to war.