I don't think I have any advice about the relationship, but I just wanted to chime in and say good for you for giving him a chance. I work with felons in the US, and it is so hard for someone to come out of prison and get their life back. Some of them definitely don't deserve it, but for someone who can take responsibility for their actions, show remorse, and actively is working to improve themself? They definitely deserve chances. I'm glad that you plan to stick with him, in a relationship or friendship. He sounds like he deserves it.