If you're going to replace signs, how expensive would it be to just have one that changes from "Parking" to "No Parking" on a timer? My city already has similar signs for intersections that become no-left-turn when kids are around.
EDIT: If you could do a countdown timer to the next state, though, that'd be useful.