An add-in could be written to let you select a pushpin from a large listbox.
Personally, I'm not sure if it would be that much quicker - I guess it depends how meaningful the names are vs. the distribution of the pushpins
(I know it can be difficult to select pushpins that are very close together)
I could be hired to write it for you, but I don't know if your budget can cover a programmer?
Richard