Exotic black holes could be a byproduct of dark matter