Why have YOU been in the marriage for 30+ years? Because SHE is stubborn, religious and a problem? Hmm, that doesn't quite fit... What do you like about her religiousness, "motherliness"? Do you still respect and love her? If so, ask her if she'd like to work on hving a sexual relationship. If she does not want that, then explore affairs.
On the other hand, if you don't love and respect her, it may make sense to separate, but do not have the idea that it is easy to make a new relationship work... affairs are exciting, committment and marriage are another story and there will always be a balance between fulfillment and frustration.
Best to ask yourself why YOU squashed your sex drive for nearly 30 years. Best not to be rash, but also not to linger, if it's really over.

Best wishes!