We're planning a small update next week that should be a huge help with song selection: new "last performed" column on the Songs Library page (you can even sort by it!).