A 1993 Corolla tends to plug up the EGR system. This is common. That is why, as Bret said, that you have high NOx. I do Smog Diagnosis and Repair in Calif. and I deal with this type of stuff all day every day. The switching speed of the Oxygen sensor has some effect, but make sure that when you apply vacuum to the EGR valve at idle, the engine dies RIGHT NOW, or the system is plugged. You have dual vacuum line Egr valve and so one of the lines needs to be pinched off. It is the vacuum bleed off line.
It is not the valve and modulator to be checked for carbon, check to see if they are working properly. Check the EGR passages from the exhaust manifold, the EGR pipe, the little tube on the valve itself and all the intake manifold passages that run to the throttle body that release the EGR flow into the intake flow. These have to be really, really clean and have NO restrictions. Be able to blow through the the tube on the valve that goes to the back pressure modulator. Keep working on it, you will get. I will keep helping you. Hang in there and good luck!
I can break down my answer in a step by step manner to help you out. I can walk you through it so you can understand it. I am happy to be of help with your emissions failure and it repair.