What matters is the total mass of the black hole, not its density. If you replaced Earth's core with a black hole of the same mass, the gravity you'd feel at the surface (or beneath the surface) would be the same. You'd only notice a difference if you were in the hollow region formed by removing the core.

The way I see it, the real problem with a planet like Earth is that because the inside is so hot, the inner parts are too soft to support their own weight, and the crust is probably too fragile to support its own weight. That's not a problem, though, in an asteroid or a planet that's solid all the way through.

Depending on the mass of the black hole, the "shell" doesn't need to be a shell it could be effectively completely solid with an atom sized black hole at the centre.

PBH's as discussed in this article have pretty wild mass ranges, so anything is possible. It's entirely possible to have black holes so small they can't easily absorb new matter as they're smaller than protons. Tiny black holes only have large surface gravity, nothing noteworthy at a distance.

As small as event horizon of 1 micron tiny to 1/10 the earth's diameter tiny for this paper.