The Tel Arad site wasn't discovered until 1962 IOTL, and the Tel Motza site until 2012 (not sure about Elephantine, but it seems to have been more than a little polytheist, and it's in Egypt anyway).
Jerusalem has been the focus of Jewish worship for thousands of years. The psalm doesn't go, "If...