I did the same thing with my spouse right after we got married, except with DS9! They really enjoyed it, and we’ve gradually been working our way through the rest of Star Trek in between other shows.

It’s been a little bit since I’ve seen it, but I remember Lower Decks season 2 being the point that I started enjoying it a lot more! It can be really good at times.