By now most of the wicks in these machines are hardened up with old grease so yes changing them is a good idea. The thing to be careful of is the little metal tab that you have to turn to release the old wick. If you break it, there's no new ones available.
Cari