Certainly change when the grooves go, but be aware they are getting low as they can vanish quite quickly in wet weather, so order spares. Many also have a wear line. Noise will be from grit or aluminium embedded in blocks, always worth picking them out on a regular basis.