Spectral approximation of banded Laurent matrices with localized random perturbations