I understood that tiny blackholes were very unstable.
So if you discover one with less mass than the moon, it would only be around for a few years.
If they have less mass than a person, then the life time is a tiny fraction of a second. Given that the power of a blackhole is a function of its mass, at TeV's are not enough to make anything substantive. I've not ran the maths on this, and I don't know how long a 10 TeV blackhole would take to evaporate, I guess its not very long. Hence the difficulty of spotting.