Apple Watch backup without the paired iPhone

Recently I bought a new phone and during the data transfer, my old phone crashed, and there was nothing I could do but restore my phone to the factory settings then restore it to a backup. The problem is that I apparently did not set up my iCloud backup correctly (unbeknownst to me before the crash), and my "most recent" iPhone backup in iTunes on my computer (a PC) was from 2018 (before I got my apple watch). My watch is still working as if it's paired to my old phone (a 6S+) with contacts and information that is no longer on my (now) restored iPhone.

I did not realize I needed to unpair my watch before the data transfer, and everything I'm reading says that my apple watch data will be backed up on my phone, but I lost all of that when I had to restore my phone, so am I resigning myself to losing all of my apple watch data to pair it to my new phone?