Sheet Navigator has the ability to update sheet numbers in cases like that but it has to be properly configured and that note is too complex. It works best when the sheet number is at the end of the string.
The Sheetinfo.xml file located in the \FDOT2010…