I've seen the same issue for a lot of my MDM users. Some reason the web clip transfers on restore from backup even though the MDM profile does not. Being marked as non-removable is not justification enough for this behavior. It is basically unfixable. We need to press Apple for a fix from their end.