The thing about romance is, it makes a good story.
As soon as Neil described season 2 as "quiet, gentle, romantic" I figured we'd be in for it, because as he's the first to point out, writers are liars. And the best way to deceive is with truth.
Season 2 is romantic. The trappings of romance are everywhere. Crowley tries to set up Nina and Maggie by trapping them under an awning during a rainstorm, a classic cinematic bonding technique. Aziraphale's chosen method comes from his beloved books: the ball, the dancing, appearing as a pair in public, hands held as you twirl gracefully with your heart thrilled and racing. If they can set up a sensational kiss that will unlock the happy ever after. They've lived on earth, they've studied the tropes, they know how romance works.
The problem is a story is only a story.