I just checked the Richmond VA water quality report, your tap water is soft, approx hardness 50ppm, your alkalinity is low 37ppm, and pH is 6.65. These are not bad, simply the kind of water you get in your region of the country
But this is not great water for African rift lake cichlids, and may be why they are stressed out and getting sick.
Because your normal water has a low buffering capacity, it means you will need to do more frequent water changes to keep from having pH crashes. Using a crushed coral based substrate would help, and using baking soda in your "water change water" could also help (but you would need to be careful and monitor water chemistry closely).
A more reasonable approach would be to have fish that live in your kind of water, ie west African cichlids or South American cichlids as opposed to rift lake species.
You should still make frequent water changes with any of cichlid kind though, because the result of low alkalinity and lack of water changes is acidification, which causes stress, which leads to disease.