Played a game with a similar setting, but very different execution. I like it that you chose to have your character be controlled actively, as opposed to doing just point and click.
I found the store layout frustrating. The L shaped till impeded my movement to the point that I would avoid going behind the till and instead stand next to the customer to grab their VHS. The multiple rewinding machines appeared to be rather useless. Whenever I inserted a new VHS it would remove the old one, which in turn made me go to a shelve and by the time I am back the first cassette has already been rewound and was ready for pickup. I see two options here first you could make the rewind process longer or you could allow the player to hold multiple items at the same time. If only you had two hands to grab stuff with...
Also the store seems a little empty, maybe some pesky customers strolling about and getting in your way would have been a nice addition?