Those weren’t necessarily seen as inconveniences at the time, because people had not experienced the “easier” alternatives to compare to. They were just seen as the way things were, and people made the best of them just we do with day to day activities now.
Going to the video rental place was part of the weekend routine for me, blended in with shopping etc. One of the rental places I used to go to also sold music, and tickets for local events. They also had a bunch of posters and notices up about local happenings. Customers would often bump into friends and acquaintances while browsing. The rental place also had a letter box that returns could be dropped in when the store was closed, so rentals would often be returned Monday morning on the way to school/work.
Media distribution has now changed a lot from then, and it’s become easier and more efficient. But it’s also changed how we interact with media, and with our communities, and perhaps not always for the better.