What went wrong during our recent Magento upgrade to version 2.4.5

Recently we had to upgrade our Magento 2.4.3 to 2.4.5. Technically this should not be a big deal, what could go wrong, right? Right after we processed the upgrade itself, there was a very strange error regarding Vertex:

Service with name "Magento\Setup\Console\Command\DbStatusCommand" could not be created. Reason: Class "Vertex\Tax\Setup\Schema\Triggers\MigrateVertexInvoiceSent" does not exist     

The problem is, there was Vertex in charge on this project. Long story short - don't forget to run:

redis-cli flushall

To be fair, this issue will would happen even with upgrade to 2.4.4 due to https://devdocs.magento.com/guides/v2.4/release-notes/commerce-2-4-4.html#vendor-bundled-extensions.