Let me offer these caveats:
1. I've never been inside the Deja Vu, so I do not know it's condition nor how much work would be required to turn it back into a movie theater
2. I don't know how much tax revenue the Deja Vu generates for the city, or how that would compare to a movie theater
3. I have no idea how much the owners of the Deja Vu would ask for to sell the building, or if they would even consider the idea (surely a big enough number would persuade them, but who knows)
If anyone has insider info on any of this kind of stuff feel free to leave a comment.