Hello,
I went through such issues with an iMac Intel 2020.
Several things in my case could prevent the install of most recent macoses on such hardware.
First, intensive use of a Fusion Drive can bring to failing SSD just after two years (S.M.A.R.T. status failing due to too much swapping) then no more macos update is possible.
You need to break the Fusion Drive if you want to update an iMac with failing Fusion SSD. It makes it very difficult to install recent macoses.
APFS is mandatory with recent macoses but was not supported yet under the iMac preinstalled macos, so it can be a hard time to manage an installation without installing first a HFS+ compatible macOS.
Also, recent macoses do not work properly without an SSD, it makes them slow and it increases the risk of disk issues.
An installed macOS 13 is required prior to the Sequoia installation but the internet recovery doesn’t seem to take this into account, probably depending on the last once installed program (maybe memorized in PRAM?). In my case it took days before internet recovery starts under Mojave. Then I needed to update to at least 10.13 in order to be able to install 10.15.
I’d say that both the migration of the macOS File System and the CPU was quite a challenge for Apple (reminder of PowerPC to Intel by the way) and that there are some missing «intelligence» which could have eased users’ life.