You're very brave to start this discussion.....
We're in a similar situation. I grew-up Catholic, my husband grew-up Baptist. We were not overtly religious, my husband's family lives their religion each day. His parents' church (not all Baptist churches - just the one they attend) teaches that Catholicism isn't really a Christian religion, so we're stuck in a predicament, too.
We've experimented a lot. Even from one "Christian" church to another, there are huge variances in interpretation, etc. My sister became born again a few years ago, and she's struggled to find a church that feels like home. She probably changes churches every 4-6 months. By experimenting, you may just stumble upon something that feels "right".
So, my best advice is to just start experimenting.....with everything that fits into your personal moral compass. My parents were very wise to bring us up with a pseudo-religious foundation, but they both believed that, as adults, we should take it upon ourselves to find which denomination is best suited for us.
My cancer diagnosis 2 years ago did a really interesting thing - it brought me closer to my spirituality, and it pulled my husband further from his.
Good luck finding one that feels like home and embraces your family values.