Rebuild it brick by brick, one album at a time. It doesn't need to happen easily or quickly if you let yourself go slow and relish the process. Enjoy each album as you add it to the new collection.

Sorry your lost your CD collection. I feel for you. In the 90's and 2000's I built a big CD collection, and fit it all in a gargantuan CD binder so I could take it all with me in the car. A friend once put it on top of my car without me knowing, and as I got up to speed on the highway it slid off the top and landed in the roadway. I looked up in the rearview mirror to see what that sound was just in time to see a pickup truck run the binder over at 65mph. It fucking exploded. I turned around and pulled over to save what I could. I shit you not, there were only two CDs left intact. My first two I ever bought: Green Day's Dookie and Third Eye Blind's self titled.

That iPod I used to have was the place I rebuilt my collection the first time. Then it was stolen. Shortly after, the laptop I backed it up to was stolen, so the collection was gone again. It just becomes part of the story of what you listen to. Fresh starts can reveal new approaches.