When you say weekend searches, have you used google earth or gone there in person. I would think you should be able to find every staircase in a couple hours of screening satellite images?
Also search for pictures of the coast. For the west coast of California, there is a helicopter ride imaging every inch of coast.
California Coastal Records Project -- Aerial Photographs of the California Coastline
Good Luck,
G