Thanks a lot for the quotations you give. This is intersting indeed. I'm far from being an expert on Greek history, so maybe others can make comments on Pausanias' credibility. To me this does not look like a first class proof for the existance of the name
Alexandra centuries before Pausanias wrote this down. But I will try to collect some more information.