I feel I'm in the situation with my Gf atm.
She is constanty doing what her parent say and is only aloud out until 8.30pm 3 days a week.
Yeah it's a pain and has caused little tiffs among us.
However, if he is skipping time with you and not being bothered is it worth it?
Yet I do feel frustrated with my gf when she goes I can't come out because my mom won't let me...
I often ask myself...
'Well does she love me enough to just walk out?'
'Will it always be like this?'
And it leads to many horrible thoughts. Maybe he does love you but is just annoyed at the fact he might not be accepted by your parents. And that then becomes hard for him, you and both of you as a couple.
I personally would talk to him about it, or maybe surprise him by telling your step dad and saying your happy and prove to your rents that he is trustworthy...
I don't know your exact situation but I would take him over your house and introduce him. What's the worse that could happen