If you haven't already, you might want to look into external help for your strained relationship with your CEO (yes, just like marriage counselling). Relationship experts can really improve the quality of the communication and help resolve existing issues.

I don't know what your personal goals are, but you could probably try becoming CTO at another company between 2x and 5x the size of your startup.