editing over 1500 InsertHyperlinks

I created a column with over 1,500 hyperlinks to differenct cell locations on sheet A using the Insert Hyperlink function by right clicking on the cell and then clicking on Hyperlink and following the Insert Hyperlink dialogue box. I now need to refernce to the same cell locations however in sheet B. I can copy the hyperlinks cells and paste them into the new column but how do i change the sheet reference from A to B without going into each cell and doing an "edit hyperlink." If I had done all the hyperlinks by formula I could have done a find/replace. Am I stuck now, do I have to individually change all the hyperlinks, I am a complete novice and at my wits end. thanks.