Highlight the cells that you want to update and hit Ctrl+H. Then just type the sheet name the formulas are currently referring to in the first box and the name of the new sheet in the second box and replace all.