Take Michelle out and get her some really nice Wooden utensils... with nice rubber handles. They are cheap and durable and wear away vs. the pot or pan.

Bed, Bath and Beyond has (if not, then had) a very nice selection of them. The wooden utensils IMO are by far better in most cases.

Though some people get weirded out by wood.