You can't patch the rules for the existing bitcoins. People would have to move them to new rules.

That is not necessarily how this works. The only thing required to happen is that a super-majority of the miners running the bitcoin software voluntarily update to a new version. This is how changes have been done to BTC before.