I don't think it would be that difficult at all. I have never tried it with a ps2 game, but I've done it a million times with PC games, as well as writing cracks for them. I imagine it would be one of the easiest changes to make to the disc. I doubt anything would have to be relinked.