I think that is certainly the way to go. It might take time, but at least you have done it the right way.
I know you said you'd never tell him that you tricked him and lied to him - so he'd never know, but just because he doesn't know, doesn't make your actions ok if you know what i mean. If for example your husband was having an affair, and you didn't know about it, it wouldn't make the affair ok.
Try and find out what his concerns are, why he is so against another, and then work through those concerns together.
Best of luck!