The law should not be changed. Not for Arnold or anybody else. With the huge influx of illegals we're experiencing, this could easily lead to a massive problem in our electoral system.
Arnold is a good guy, I think he'd be a great president, but don't go altering the Constitution as a matter of convenience - that's just asking for trouble.