You'll need to remove all the label material first. A heat gun will usually soften the label and weaken the adhesive enough to peel it off, but if they're really old you'll have to scrape it. If you're careful you can heat the decal and run the
razor just under the decal to remove it without scratching up the stainless. That technique will leave most of the adhesive behind. To get the remaining adhesive off, 3M Adhesive Cleaner will loosen it and it comes off easily with a fresh
razor. You won't scratch up the stainless if you go with the brushing and use a light touch.
It needs to be completely clean before you put the new decal on. Use water with a tiny amount of
soap, not enough that you can slide the decal around or it will interfere with the corners adhering. Spray the vac and the decal thoroughly, and the liquid is enough that you can lift and reposition the decal if you need to. Then just squeegee it down - a window tint squeegee or an old
credit card with electrical tape folded around the edge works. Make sure you work from the center to the edges to get all the water and air out. Keep wetting the top of the decal to make it easier to squeegee it down. If the corners keep lifting off, there's too much
soap in the water mixture.