I'll vote against O2 sensor as your immediate problem
That would be nice as the part is about $100 here (Canada) and I don't
reaaaaally have that to spend on it right this second. I will definitely check the date and swap it some time if needed.
As to your problem, if the car seems to run at higher idle RPM when restarted, the only thing I think you've changed is a "cleaning cycle" of the MAF sensor wire and for the first little bit you are back to open loop. I'd lean more toward the MAF playing a role here. Not to challenge what you've stated but I suspect you have a host of vacuum leaks as well. Many are not that easy to find visually. All kinds of possible vacuum leaks on these cars, don't even get me started.....
I forgot to mention that when we started it up after the PCV replacement, the MAF was unplugged and my friend plugged it in with the car running. Obviously you aren't supposed to do that (especially since it stalled the car), but it was working fine for about 4 days after that incident before I started to get the idling issues.
I agree that there be some vac leaks as well. I already wanted to replace those line ASAP as I had to cut some of them off their connection points to do the PCV work, so they're clearly very old if not original. Are the vac lines something I can replace with silicone hoses? I've seen on FCP and IpD that you can order lengths of silicone hoses for cheap. I have a budget of $0 this month, and given how expensive some of the PCV hoses were, that could significantly help reduce my budget overages

.
Also, would the car still run with the vac lines hooked up to the wrong connection points? I'm wondering if that may have happened during the PCV job.