I know exactly what you're talking about. I'm also involved in prison ministry here in Myrtle Beach. Very rewarding and frustrating at the same time.
I was afraid of going at first. Lots of failures, but the ones we turn to Christ are on fire with the Lord. When they get out, I know they will be good citizens. And good Christians.