It may not be that difficult to find the tower. In the soup kitchen, Victor called Kelly "Burt", which verifies that Michael did call her that back in chapter 18. If I recall correctly, it sounded very much like Victor and/or Fernando got nervous upon hearing the name. I think this suggests that the colony has some level of communication with the mallers. Hell, maybe Gatekeeper came from the mall.