Since finding it pretty much means being able to see it, would we ever be able to find a tiny black hole? I would expect its size to be sub-kilometer and if it's at its aphelion to be pretty much invisible.
Like another poster said - just chuck a few rocks at it and see which way they curve. That nifty centrifugal launcher would be great for throwing some birdshot in that direction.