Would changing the PCV valve make a difference in shifting?

No, it wouldn't. Is it standard or automatic? If it's standard and shifts hard, check the clutch and clutch barring. If it's auto, check the tranny fluid level ... not much else you can do with an auto.