Hi UD, you stated that when you removed a valve it was full of build up.
This sounds like you have galvanized piping which came into contact with a brass valve thus causing galvanic action (electrolytic action) between the dissimilar metals.
Ferrous and non ferrous and I would strongly suggest you do not use any chemicals BUT you can used either water to back flush lines OR low air pressure.
Your only biding your time until you may need a repipe.
You could also look into a filtration system to remove some of these minerals from going into your piping system.
Good Luck