4 ms·

Sounds like a need for a separate "legacyssh" client that runs on RHEL 8 and supports the legacy cyphers.