With regards to how you locate it, the paper proposes looking at existing data from FERMILAT, a gamma ray telescope which could possibly pick up anihilations from a dark matter cloud surrounding such a black hole. Since the object itself is so tiny (I’ve never seen a 1:1 scale figure in an astronomy paper before) you need to detect its presence in some other way.