Interesting Maggiekev,
Your description provides another complication which may indicate why there haven't been literally hundreds of these complaints, since you're apparently logging into both your Microsoft and Google account t once, which most like me don't even use on our PC
However, bentokage who mentioned the Default location settings in their thread above, had also opened a separate thread in these forums where they started complaining of exactly the same sort of ping-pong sharing of the Boydton, VA site in their case on both their phones and other devices, so your description of this interaction between logged in accounts is likely explaining their symptoms as well.
Since my own Microsoft only account operation doesn't use a Google account except on my phone, I never saw this interaction back to the phone, but I can't be certain it had nothing to do with my simpler problems with Boydton itself, since the Google account does actually exist.
However, even though I've seen no additional Windows update to this point, the changes I'd already made including the Default location one I mentioned here last seem to have stabilized my own operation.
So, it's probably only in more extreme cases like yours when using both Microsoft and Google accounts together for search and similar purposes that this additional work may need to be done to resolve the side effects having both accounts swapping location information in the background can cause.
Just as an FYI, most if not all of those items in your list of changes are the more classic ones I'd seen in other older threads during my research, so they really just appear to be needed to remove the potential corruption of either Maps app, location history data or some autoconfiguration items that might create added confusion as well.
Rob