This is definitely my solution as well. Making playlists dosent do it for me, as I make so many and don’t mix with them. Its just the replay of the song over and over and over that drills it into memory, especially when you’re cutting EQs and fading. To me this works for digital as well as vinyl. But I could see how a USB full of 500 songs to put into your CDJ would make it difficult to have this sort of relationship with a song once you start making mixes all the time or playing 3-4+ nights a month.
However for home listening, I have found that creating a weekly playlist of 10 songs and limiting myself to that playlist while I cook dinner does similar things. It’s just really hard to limit myself to that once I have Spotify, my record collection, or a hard drive dull of tracks. Repetition is the only way to remember them. Some may have some spectacular memory or visual associated with the cover or intro but that’s very rare for me.