補足させていただきます。
リテール版のWindowsライセンスには「ライセンスを別のPCへ移行する権利」が含まれているため、ご質問のようなケース（仮想マシン間での移行）がライセンス規約上認められています。これはPCにプリインストールされているOEM版ライセンスとの大きな違いです。
技術的には、ライセンス認証サーバーはPCのハードウェア構成（マザーボードやCPUなど）を識別情報として記録しています。仮想マシンを削除して新しく作成すると、このハードウェア構成が変わったとみなされます。そのため、Microsoftアカウントに紐づけられたデジタルライセンスとトラブルシューティングツールを利用して、「ハードウェア構成の変更」として新しい仮想マシンにライセンスを再適用する、という流れになります。
頻繁な移行で問題が起き得るのは、ライセンスの不正利用（複数のPCでの同時利用など）を防ぐための自動的なロックがかかる可能性があるためです。通常の利用範囲であれば、心配する必要はほとんどありません。