For us we had a little store in a strip shopping center on the corner called "Floppy Joe's". When you rented the game it came with the full box it came in, disks and instruction manuals. We'd goto the library and xerox the manual for the copy protection questions then copy the game contents onto a repurposed AOL floppy disk. I remember my dad being so pissed when AOL switched to read-only disks. After we did that we'd return the rental game. It's not surprising that business model went away. It was just the thinnest possible veil over piracy.
I still have really fond memories of Floppy Joe's though. I remember going in once and seeing two people playing Doom multiplayer. It blew my mind. I had no idea such a thing was possible. I kept trying to tell one of the guys about IDDQD so he could beat his friend. He was being really sweet and patient to what, in retrospect, was probably a super annoying nerd kid bothering him while he was trying play.