Hello Temple,
I'm not familiar with any scripture that says a man and woman should worship at the same church.
My mother and father actually worship at different churches as well. My father came to faith first, and it was largely the witness of the Holy Spirit changing his life and mine that convicted my mother and brought her to Christ.
She was very resistant at first though, especially since their marriage had been rocky for some time. When she began to attend church, she went with her friends versus my my father. Both have therefore build bonds with their respective churches. They meet after services though, and pick up/drop off each other, and sometimes discuss and compare what they have learned in their services.
Both churches are theologically sound, and for this I am thankful.
I do think there is an issue though in your situation, not because of going to separate churches, but because of the division that seems to be building in regard to how you have split worship. Your feeling that longer exposure to Christianity makes you more spiritually mature should also be addressed, as duration often has little do do with spiritual maturity.
Scripturally as well, husbands should lead their families, and I think this is especially true in regards to faith. While there is absolutely to be mutual submission, the nature of the submission to one another is different.
Submit to one another out of reverence for Christ.
Wives, submit to your husbands as to the Lord. For the husband is the head of the wife as Christ is the head of the church, his body, of which he is the Savior.Now as the church submits to Christ, so also wives should submit to their husbands in everything.
Husbands, love your wives, just as Christ loved the church and gave himself up for her to make her holy, cleansing her by the washing with water through the word, and to present her to himself as a radiant church, without stain or wrinkle or any other blemish, but holy and blameless. In this same way, husbands ought to love their wives as their own bodies. He who loves his wife loves himself. After all, no one ever hated his own body, but he feeds and cares for it, just as Christ does the church--for we are members of his body.
"For this reason a man will leave his father and mother and be united to his wife, and the two will become one flesh." This is a profound mystery--but I am talking about Christ and the church. However, each one of you also must love his wife as he loves himself, and the wife must respect her husband. (Ephesians 5:21-33)
Both sections talk about submission, and I think it's noteworthy that while the instructions to women are short and direct, the injunctions to men are longer and more detailed, as well as being more indirect. I think men have greater difficulty submitting.
The decisions you make should reflect mutual submission and love... not mutual pride and ego. Mutual submission often has to begin with one partner however.
Other passages that have bearing on the role of husbands and wives include Gen. 2:15-25; Prov. 19:13; 21:9, 19; 27:15-16; 31:10-31; 1 Cor. 11:3; 13:1-8; Col. 3:18-19; 1 Tim. 3:4-5; Tit. 2:3-5; 1 Pet. 3:1-7.