Even stars are like specks of dust in wast universe. U cant see them in any telescope except by the light they produce. And black holes are singularity, they have zero size, and if u talk about event horizon, its just several kms for average black hole.
This what u may to see if u will be really really close to black hole. But nearest black hole to us is 1000 light years away.
Dear did you check my link? It was the smallest blackhole discovered so far.. which was also 3.8 times massive as sun... come on..
Blackholes aint small, but their, but from where they are produce is, which is actually equal to the core of the star from where these blackholes born. Anyhow that's offtopic anyway.
OnTopic, Black Hole can't reject the relativity theory.. if something conflicting is coming then it is blackhole to be blame not Einstein..