Duuude - why not keep Evil Doer, Fearless Leader, and all the other suggested "desperado" replacements - just start each new verse with one of them. Or, if you sing it a lot, switch them randomly each time. Keeps the audience on their toes.