A little hair can make a big difference: thermodynamic stability of quasi-bald asymptotically-flat black holes