Aren't deed restrictions usually done at the state level? If so, the city can't just magic them away. State law is going to trump city law unless the city's restrictions are tighter.

Can they do so retroactively? If they didn't declare imminent domain beforehand, I'd expect this is contract violation.

But we're all guessing at Lawyer Facts(tm).