@AppleSupport welp, that worked! Not exactly the greatest user experience, but the watch is now paired correctly. Thx!