Before you start replacing valves, is everything else ok? Are you sure that you don't have a broken pipe somewhere? Did you try to cap the sprinkler heads to see if you can find the break? Do you have a plugged pipe? I've seen mice and moles get into pipes and plug them up.