It's always more difficult to change somebody's mind once they have a negative impression of you. But he can run against an opponent and try to bring him to the same level or even a lower level than where his negatives are.
It's the direction of change that's more important in a final poll than the actual numbers. Unfortunately for the governor, the direction of change is moving against him.