How difficult would this be? NEW GAME +

9 bytes - Set an event bit, use the event command, and branch back to the opening cutscene.

You've also got to set up a subroutine that resets all the event bits to their initial values... I don't think the opening cutscene does that by default.

From what Gi has posted, the patch contains an event command that will reset all of the event bits to their initial state. So the code would be something like
67 - Reset event bits
D0 61 - Set event bit 61
C0 27 01 __ __ __ - branch to the opening cutscene

That's where I get my 9 bytes. You might also need to set the event bit that differentiates the opening cutscene from attract mode, so that would add 2 bits too.