Look into the archive for this keyword "cd-rom magazine" and you can select by year so you won't get Windows 95 and newer stuff.
https://archive.org/search.php?query=cd-rom%20magazine
I did try for "CD-ROM magazine" which was a magazine that was all about CD-ROMs, of which I've only read some of the issue but never had the discs. Those issues are about CD-ROM software in general, but would be a good starting point when looking at software in general. Also take a look at computer magazine scans from prior to 1995 and be on the look out for ad pages, as well as the back-section classifieds areas that had the software sales lists to get ideas.
Otherwise, if you are thinking about physical media to find this old software, then dig through the CD bins at thrift stores to find old discs.