First two things that came to mind, you have mentioned you will look into checking or replacing: look for vacuum leaks, check PCV and vent tubes, check vent tube orifices for blockage, replace the EGR. The third item you did not mention, replace the spark plugs. Use copper only. Best in mine are the NGK 2262.