Sara, sounds like you're dating my man. He dismisses the programmes I like and refuses to watch any of them, however I will watch his. He's also set in his ways about the food he will and wont eat and is very unexperimental with new foods. Fortunately, my man is confident and like yours is caring and generous.
Whilst I don't get butterflies either, I know he's the one for me as he has many of the qualities I require in a partner. Butterflies will not last forever and you have to realise you probably won't have everything in common. The perfect man does not exist, we all come with our flaws and imperfections. You just have to see past the few negatives and appreciate the many positives.
However, if you really feel you will never be entirely happy with him and feel you are settling for second best, then perhaps you should let him go, so you can both find people you will be completely happy with.