> The small ones evaporate to smaller and then nothing very quickly.

This is not at all known, as we have no idea what a theory of quantum gravity would look like (which would necessarily enter the game here). We might end up with a black hole remnant, or Hawking radiation might behave differently for microscopic black holes etc.