Cheers, I'm guessing I'll be going down this rabbit hole now too.I had a similar situation. Moved in 2019 from one house to another and not nearly as far as you. Brews were good at my first house, never even felt the need to have anything tested.
After I moved, I found that I could make ok lager beers but anything at all with any amount of hops was not tasting right. After a few bad brews I had my water tested by Ward Labs.
I never had the water tested at my other house so I don’t know what was in it or how it relates. The water for this house came back with a whole lot of chloride and very low sulfate. Something like 85 for chloride and 15 for sulfate (5 on Wards report, so 15 is after multiplying by 3 like it tells you to do.) So basically about 5.5:1 Chloride to Sulfate. I had the water tested in March 2020 and again in June of this year as a sanity check. Both results are very similar.
This is where I started down the water chemistry rabbit hole. But the short of it is that chloride to sulfate balance is important, sulfate affects our perception, and I’m finding I have to add gypsum to almost everything I brew. For some beers I am diluting with distilled water to reduce chloride.