What would you do if you recieved a dirty utensil that you didn't want to use?

Politely ask for another utensil. Or you can do what we do lol, trade it for one on an adjoining unoccupied table.