There is an easy solution there. Change the "default location" for that zip-code to the lat/long of the nearest Police station. At least that way, the folks 'searching' for their lost phone can arrive at the right location to file a report of a lost/stolen phone.
If there is only one base station in range then you cannot triangulate. In this instance the phone was last seen within 1000 feet of this house.
The problem is in the reporting to the user not the method of capture.
I have had this problem building a store locator before now, where, due to the 'lite' database every customer in the UK was shown some store in Birmingham as their 'nearest'...
1. They could stop broadcasting their network's SSID.
2. They could change their SSID and spoof a different MAC address every day. Their ISP sent them a new router, but I imagine that will be sucked up into the databases quickly and the same problem will happen.
3. They could put routers in the surrounding homes so their home is never the one selected.