No, search does not go into the formulas.
If you want to rename a worksheet set its Name, and all formulas referring to this sheet are updated.