This is an easy one. All those reminders from the past can be turned into prompts that bring your closer to the Lord. Simple. When those songs come, start singing praise songs! This will bless you and the devil will hate it. Now, be discriminating about what you sing as, mho, not all "Christian" songs really are very Christian.
Scripture-only songs are great. Here are some you can get a feel for, and there are tons of them on YouTube....
. I think it really helps to sing TO the Father and His Son instead of about them. For example you can change "He's Got The Whole World In His Hands" to "You've got the whole world in your hands...." and so on.
Singing is a form of spiritual warfare. David sang over King Saul to give him relief from evil spirits. Paul and Silas were miraculously released from prison while singing praise songs. When King Jehoshaphat, of ancient Israel, saw vast armies coming against his little nation, he sent out priests to carry the ark before them and sing praise songs. The result? The armies turned against one another and destroyed one another totally. In addition, the Israelites picked up 3 days worth of booty from their camps!
And, of course I pray that you will "be transformed by the renewing of your mind...."