The Firefox "Better Privacy" extension can delete these when you close the browser, or better yet on a timer, every few minutes. This allows you to use Flash sites that rely on them without most of the privacy issues.

(Note: don't play any long-term Flash games with Flash cookies disabled).