What you can do is instead of hex editing the new moves directly, you can just repoint the old move sets to a free space location, and add 00 00 bytes behind the moveset and add new moves that way. Then in the movesets it'll give a lvl 0 blank move that you can then change.