If I downgrade to the Corona Solo plan, are older versions of Corona (8 and earlier) also fixed-seat licenses?

Yes, if you are on a Corona Solo plan then you do have access to old versions of Corona (8 and earlier) for both 3ds Max and Cinema 4D, but those versions are locked to the same machine as your current version of Corona.