I think given the current level of cosmic background radiation (3K if I remember correctly) any black holes larger than 0.1 mm (just less than the mass of the moon) will get larger over time rather than smaller.

It's only once the universe cools down to below their surface temperature that they'll start evaporating.