Exotic black holes: A byproduct of dark matter