When I was in my pre-teens my family got its first VCR. This was back in the days when the remote was a single button on a loooong wire that plugged into the VCR. You could only pause using the remote.
Back then we had a local chain called "Erol's" which is an interesting story in itself... I've never seen a company reinvent itself so many times. From TV seller to furniture rental to VHS/Beta rental to custom desktop PC builder to internet dial-up provider in the span of about 20 years. It was 25 cents for a one week rental. We had A few movies on nearly permanent rental.
By the time Blockbuster came along Erols had gone and the primary competition was Hollywood Video and Blockbuster.
Anyway, I do have fond memories of renting movies based purely on the cover art. Some movies I now love were rented only because we had no choices late on a Saturday night.
We aren't losing brick and mortar stores. At least in my area there isn't a shortage of shops to fill the strip malls. There just aren't any blockbusters anymore.
I agree though, I won't miss their late fees.