It's been a while since I've played but as I recall I could always clean up in water. However, it did take a little while before that would happen (blood stops showing up in the water).
For my hat, I would simply jump into deeper water where my head would go under briefly. It may take a coupe dips but this also worked.