Another vote for this feature, in heavily cluttered places it's nearly impossible to find the correct place for check-in.
Similarly, when creating a zaploc for multiple services at once, sometimes it's not possible to set the same check-in location for all services as the list is filled with irrelevant places. A search would be helpful here as well.
Going one step further, what I would ideally like to see at any given time is a searchable list of nearby places that I can check in to, without ever even needing to look at the map. I could then do simple single-click check-ins or choose to create a zaploc for the best locations. But maybe that's just me