Well I said I would update if the IAC was the problem but it was not the problem. After extensive work I finally fixed the code 34. Here is a list of what I did in order, followed by the results:
Replaced the IAC: code 34 in <20 miles
Removed and thoroughly cleaned the throttle body: code 34 in <20 miles
Replaced the air filter: code 34 in <20 miles
Replaced TPS: code 34 in <20 miles
Replaced any vacuum lines that looked suspicious: code 34 in <20 miles
Replaced MAP sensor: no codes in over 1000 miles.
So apparently, sometimes a code 34 can actually be a faulty MAP sensor.
Hopefully this saves someone a bit of troubleshooting, since I was unable to find any real help on the internet.