I'm old enough that all of my haunts are gone: Fitzy's, Union, Vito's, One Eyed Jakes, Hardee's where I got 2 double cheeseburgers and 2 small fries for $2.22, and Giovanni's. I am sure there are a ton more.
Thankfully my time just overlapped with most of those. My first years in college were when they changed the bar age from 19 to 21. I believe Vito's was a casualty of that, that used to be the City High Xmas reunion spot. One Eyed Jakes died not too long after I think, so I at least got to experience the Wednesday punch card.
I experienced Union in their location that used to be Maxwell's - my parent's had their reception there - but they downsized and may be gone?
But you're right, there's always a lot of change, but some of those places you named were 'institutions'
RIP The Mill.