With the ability of creating local files on the desk top,
could you extend the desk top application to add a "never" play again list associated with an individual station
(i.e. one list per radio station).
When the song appears in the list as the next to be played (by numerical record id), just skip to the next song
Feed back to the host a thumbs down. Go to the next song.
A similar idea has already been suggested here: Remove "Disliked" Songs From Radio
Please leave your comments/kudos there to support the idea! :)