Yes, making them would be incredibly hard, and because of their relatively short lifetimes, it would be extremely surprising to find any lying around somewhere. Atom sized black holes would be very heavy and not produce much Hawking readiation, as you say. Smaller ones would produce more Hawking radiation, be even harder to feed, and evaporate much faster.