Sounds like he may be willing to compromise. If he changes his mind, go to the gym by yourself. This is a perfect opportunity to see if he's trying to control you.
If he's a control freak, be careful, it will only get worse when you're married.
He should have no problem with you going to a gym alone, if he doesn't want to.