I experienced this exact same problem recently. I suggested some workarounds and performance fixes here. Basically you can turn the status cache off (which worked great for me as I didn't use the icon overlays very often), or include/exclude particular paths for the icon overlays to be used in. Hope that helps.