we were told that QBDT would no longer be supported after May 2023 and we had no choice but to migrate to QBO. What changed?

Half right. If you're using QB Desktop 2020, they would support you until May 2023. But you could still buy QB Desktop 2023 last year or QB Desktop 2024 at this time..