The regularly structured pseudospectrum