Pentatonic scales help a lot, yeah. Also, if you're playing over a rhythm (as you are here) it sometimes helps if you listen to the parts you play well, then just repeat them. Keep in mind that holding one note significantly longer than you normally would can sometimes trigger new motifs. Finally, borrow pieces from the vocals and basslines. It can reinforce the melody and buy you some time to come up with a few new patterns.