When looking for addresses for cheats, they will be in the same relative memory region.
i.e. :::::
Address for hack (005622A2)
When searching for the updated address, look for all matches in the 005 memory region. There should only be one, if there are more, narrow it down to the 0056 region.