There is enough room. Lose the median and erect this building. Downtown has no reason to improve, if it is not made tourism friendly (i.e. shut down Front Street between Dock and Grace).
Downtown should be a walking district. If everyone is forced to park in the decks, we are all then encouraged to walk and enjoy more of what downtown has to offer.
Enough of this, "Keep it the Same" mentality. This is one are where the conservative values are not needed.
More information about formatting options