From Wikipedia: "Dark matter is a hypothetical form of matter thought to account for approximately 85% of the matter in the universe...The primary evidence for dark matter comes from calculations showing that many galaxies would behave quite differently if they did not contain a large amount of unseen matter. Some galaxies would not have formed at all and others would not move as they currently do."
85% is kind of a lot of "stuff" to be missing...
I find it kind of funny that humans are so confident that our models of reality are correct that we truly think it's more likely there's just hidden "stuff" than there's just something hugely wrong with our idea of what the universe really is, and how it works. Our physics works great in a lot of circumstances, but to be missing 85% of the damn universe might imply we are wildly off base when it comes down to the true nature of things.
Obviously, I don't have an explanation myself, and I understand that we can only work with the evidence we have, but I think it's a sign we need to radically rework our basic assumptions about reality, and not just look for our missing keys...
Perhaps black holes are the right place to look, but not as a cubby hole for our missing stuff - rather, as a path to transforming our assumptions about reality.