Instead of pushing his lip against his mouth you need to slide your thumbs inside his lips back to his molars. You can usually get enough leverage to open a dogs mouth like that.

I would just keep playing the trade game with him where you ask him to release what he has and then you give him something better. It will take time, but if you keep at it it should be okay.