Recording is a hard task. That's why it's lagging. If you have a second PC you could get capture card and use it to record, then the second PC would lag and not the one you're playing on.
As for photoshop recording, I heard camtasia studio is decent.