Not so sure of that. If the District government can legalize gay marriage (before the Supreme Court ruling, ban conversion therapy, and legalize assisted suicide without Congressional approval then I would think they would also control something as mundane as naming streets. This bill is for political consumption only.
I am sure. This same thing came up in 2017 vis-a-vis the Russian embassy.
Fedzilla can do it.
The only question is does it have the guts.