I don't use starch, but I do use a lot of fusible web. I run my warm iron over a used dryer sheet to remove any glue from the soleplate and it works like a charm. It ought to work for starch (and other gunk) if it works for glue and without any damage to the teflon coating on your iron plus dryer sheets are fabric friendly to boot.