Highly damped quasinormal modes and the small scale structure of quantum corrected black hole exteriors