Agree the mood before the movie
Decide what kind of night it is first: something funny, something scary, something to cry at, or something you don't have to concentrate on. It rules out most of what is on offer in one go, and every suggestion after that is easier.
Stuck for a mood? Try Feel Good, Not Too Scary, Date Night or Crowd Pleasers.
Only look at what you can actually watch
Nothing kills the mood like finding the perfect pick and then discovering it is not on anything you pay for. Stick to the services you have from the start.
Shortlist on your own, then compare
Each of you picks three to five movies on your own, without talking. Then compare. Anything on both lists wins.
It works because nobody has to turn down someone else's idea out loud. You are just looking for the overlap.
Give everyone one veto
One veto each, per night. Use it on anything you really can't face, no reasons needed. Whatever is left is fair game.
Check how long it is
A three-hour epic at ten o'clock is a bad idea, however good it is. Decide how long you have got before you choose. Under 90 Mins is there for the late starts, and Long Nights for when you have the whole evening.
Take turns
If one of you always ends up choosing, or always ends up giving in, alternate. Your pick this week, theirs next.
Still stuck? Let chance decide
If you have a few you both said yes to and nobody feels strongly, pick one at random. It can't go wrong: you both wanted all of them.
Keep a list for next time
Most of the scrolling happens because you start from nothing. Whenever someone mentions a movie or you see a trailer you like, add it to a list you share. Next time, start there.