About as often as you change engines, in fact. With aluminum or
magnesium (chainsaw) threads, you're probably as likely to do harm as
good by obsessively changing plugs.

I'd:
1. Keep the fuel fresh
2. Change the oil regularly
3. Exercise the engines

HTH,
J