Discovering the QCD axion with black holes and gravitational waves