"it would just be full of markers" -- you're right, you don't want a ton of markers, but if a search has more than (say) 10 results, you probably need to paginate anyway.