Either that, or you just wait a couple eternities for the CMB to cool down enough.
By comparing to a black-body curve, you can define a temperature for the hole. Obviously it's not a real object with a real temperature -- if it were, I believe the temperature might be infinite -- but this still works for the purposes of deciding whether it'll grow or shrink.
The temperature of the CMB just needs to drop below the temperature of the black hole.
Here is a calculator to play with some values. https://www.vttoth.com/CMS/physics-notes/311-hawking-radiati...
Admittedly that's an eyeblink compared to the evaporation time scale, but it does mean that we won't observe any evaporation until many orders of magnitude longer than the universe has existed.
There might also be a range of primordial black holes formed directly out of pre-CMBR energy. They'd have to be small enough to be hotter than the CMBR, but not so hot that they'd already have evaporated in the last 14 billion years. That's a relatively narrow range, all things considered, but if primordial black holes exist at all then they could exist at any range.