I had an episiotomy w/ my first, but it was in the US, not here. I didn't have an epidural, so when he had to cut he gave me a local anesthetic. It just felt like a little pinch (I guess the same as getting a shot), and then he waited a few minutes for it to take effect. I didn't feel a thing when he cut, but I remember the sound!! lol. It sounded like cutting through really strong, thick fabric, like canvas or something. Weird, I know.
I'm not sure about the procedure here, if they do it every time or not. The recovery, I wouldn't say is painful, but is definitely uncomfortable. (Then again it was 4 years ago so I don't remember it too well...) I remember being afraid of my first bowel movement because I thought it would be really painful (honestly it probably was), and I was afraid of tearing the stitches, but that won't happen. They did give me pain medication to help with the recovery. But again, that was in the States. I think if you are really in pain, just ask for something and they should give it to you.