I'm not sure of how to get the stains out, but you could put a fake snake on your sun deck to scare the birds away.