I quickly turned Rudolph's patch into a bsdiff patch. I've tested it once successfully (by which, I mean the SHA-1s matched up
You'll need an (untrimmed) HeartGold (U) ROM and bspatch (comes with every *nix system I think... I know Macs come with it). Theoretically this should work with Xenophobia's release too (I used my own dump).