Actually, a problem with low pay for politicians is that then only rich people will be politicians, because then only they will be able to afford it. In ancient Rome, politicians weren't paid at all, for example.

A recall system would be chaotic as heck. The administration would change so often, that no one would ever be able to get anything done, for better or for worse.