I've heard the Chaliapin "Flea" song; as far as I know, the creature becomes an officer in the Russian army?
Anyway, don't know if this counts as "anti-genre", but it's a fine parody rather like the "My Bunnie lice..." one quoted, and to the same air. I think it's by Hamish Imlach, but may be wrong:
"He worked on the boats as a Steward, A Steward in one of the bars, And he was a proper Bar-Steward To all of the other jack-tars,
They sang,
'Bar-Steward, Bar-Steward, A right proper Bar-Steward is he, is he, Bar-Steward, Bar-Steward, A right proper Bar-Steward is he'"