Going West, looks like you can make it to Resolute via Baffin. Might want to pay close attention for the last few miles into port.
Going East, it's clear sailing all the way to Taloyoak.
Between the two, there's a few spots of 50% concentration ice (labeled P in the ice chart) -- 20% thick (>1.2m) first-year ice and 30% ice less than 70cm thick, floes in the tens to hundreds of meters diameter. So it's very close to open.
You'd still need a fair bit of recklessness to go through without an icebreaker though: winds blow the wrong way and you get 90+% concentration ice moving in to close off the passage.
But hey, for a mere $40k for a couple, how can we resist hopping on that cruise ship?