Sorry dude, that sucks. I really don't think there is anything you can do, except keep trying and maybe get lucky. You might encounter him when you get a 'Strike First' battle and can take him out early. Other than that, don't think there's much you're going to be able to do. You could use a Gameshark, I suppose, if you're really adamant about getting him with this game save.