Or an electronic sign that simply shows red/green as a GO/NOGO indicator. We already have them for crosswalks, school zones, etc., why not extend it to parking zones?
They might be slightly more expensive, but you could just install them on the curbs where there is more than one rule.