Yes, it's true that you can use Hxd editor, although if you use BucN's patch convertor you can change any patch with just the click of a button. Just open your patch in the convertor, click which system you'd like to go to or region, change the file name back to patch_mp.ff and put back on your system using whatever method you choose

Easier in my opinion, but either will do it.