France's President Nicolas Sarkozy was left scrambling for a way to relaunch his once relentless reform drive on Monday, after a humiliating defeat in nationwide regional elections.