Will a LDO regulator with a proper output capacitor be destabilized by the addition of a high-ESR capacitor?
No it won't destabilize it, the low ESR capacitor will deal with the frequency range of concern for regulator stability. That should be true of any regulator that is stable with extremely low ESR (eg. ceramic capacitors). 

You should place the low ESR cap close to the regulator.