Stav dette: Spectral approximation of banded Laurent matrices with localized random perturbations