Why not use the Flow engine for “Discovery”? That way it will be an endless Flow that only plays unheard songs (I imagine using the same mechanism as Mood).
First, I feel the Flow algorithm is better than the Discovery algorithm (maybe anecdotal).
Second, ENDLESS DOSCOVERY!