Hi, if it is only a couple of machines, I would definately suggest a rebuild as the simplest option. If it is only two that are having problems so far then that might be different.
It will depend on whether the update has already removed Service Host or not as to how much work would be involved to save them (and indeed your chances of success).
Have you logged a call with RM to ask them?