The phrase "was over map" can be replaced with a variety of synonyms, depending on the context in which it is used. For instance, the phrase can be replaced with "was all over the place" or "was everywhere." These synonyms convey a sense of disorganization or lack of focus. Alternatively, the phrase can be replaced with "covered a wide area" or "spanned the map," which suggests comprehensive coverage. Another possible synonym is "encompassed," which means to include or contain everything within a particular scope or domain. Ultimately, the choice of synonym depends on the intended meaning and context of the sentence.