Hunting for medium-d black holes with the next generation of gravitational wave detectors