When was the last time you changed the plugs and wires? Agree on cleaning the MAF using actual MAF cleaner, not carb or brake cleaner. You will need a security torx bit to remove it.
When you replaced the PCV valve, did you reinstall the o-rings on it? If not, then it will cause a vac leak.