I had to switch to classical or Christian music only in the first few months of sobriety - not only because of the triggers, but also to settle my jangled nerves. Turns out I like that music still to this day. No negative messages, no sad songs...just pleasant music.
I do still listen to my MP3 player when I'm out on hikes, and it has regular music from back-in-the-day and it doesn't trigger me anymore, but I couldn't listen to it in early sobriety.