You may very well be surprised by him, Amy. My DH had no issues at all with me going off the pill, once I explained that I was worried for my health. That sort of flicked a switch in him and he was totally cool. In fact, he would rather rely on condoms than Billings (though I'm really glad I charted for a good year after coming off the pill - was great for my confidence in my body even if DH didn't share it LOL!).
You can also look into a diaphragm, even for sometimes? I haven't used one before, but as I said DH was agreeable and I was happy to leave it up to him
Good luck with it all, mate. As I said, don't lose hope - he may very well surprise you.