Ok back again. Successfully cleared the code 35 by having an electrician poke around. I don't know if the code was being triggered by a loose connection to the computer or the fact that the green diagnostic wires were plugged in during normal driving. The circuit for the purge solenoid was operating fine.
Since my codes were clear and the "check engine" light went off, I took it to get smogged and it failed only for the Nitrous Oxide emissions being too high, about 400 units over the max of 800.
Where to start I could use some help. One smog shop/repair said he would have to start with the EGR system and work his way around replacing components like airflow and O2 sensors, testing the emissions after each replacement. He wasn't able to give me any definite price and estimated that the most expensive replacement would be the catalytic converters that would be around $800 a piece. But then he kept saying I was looking at a total cost of $400-$800+ for the job.
My thought is to keep changing the parts I can do my self, I've changed O2 sensors and most things that don't require major dismantling or moving anything that has precise alignments to the engine.
Any suggestions of things I can do to bring down NO emissions before taking it to a shop?