This is what they did. They rolled back to soviet era names, which was exactly what the names were before Ukrainian parliament renames them.

So Crimea had a bunch of Soviet-named cities for these years