Hey Graig,
Hopefully they can resolve the liscense issue and get the songs back soon.
There are some other things you can try. Over the past few weeks I was in the process of changing my approach. I was locating tabs on the web and using spotify for the backing tracks. While the App is fun and easy, I had a hard time memorizing the chord progressings since i was just playing along. Now that i have to write the progression down and figure out when the chords change by listening and playing along and not by watching the karoke chords it has helped my playing. I attached a song that i learned this week as a sample. each square represents one bar(4 beats). I think it is mostly correct.
Good Luck