Running rich and hesitation

[WollyAjnin]

Put the car up on blocks for the winter and just recently got it back down. Been having a few issues with it that have me stumped. Car is a '95 s14 ka24de

Engine mods
-Cold air
-Header and exhaust

Issues
-Uneven idle. Anywhere from 800-1100, It usually sits at 800 once i've been driving for a 10 minutes or so
-Running crazy rich. Still get about 20-23mpg though
-Hesitation and stumbling at times, not to bad but it still happens

Codes
-Code for iacv
-Code for maf sensor

Things i've done
-Cleaned throttle body
-Cleaned maf sensor (with sensor cleaner)
-Replaced the iacv with a brand new one
-Checked the tps and maf and both were fine
-Vacuum test, everything seemed fine

Extra info
-Last year i also was running codes for the pcm and o2. those reset since i had my car on blocks for the winter with the battery out. They didn't come back however
-egr delete. I did not do this i didn't know it had been deleted when i bought the car. However, i'm beginning to think this is the reason for all my problems. I've read you need a tune if you delete the egr but, i don't really want to get a tune for an na engine without any other mods. Could i reinstall an egr?

Anyway, if any of you could help me figure out what the issue is it would be GREATLY appreciated

Thanks,

Nate