Flux is unable to connect to GitLab via ssh since gitlab 18.6.0 due to missing ecdsa-sha2-nistp256 support

Flux is unable to reconcile Gitlab repository via ssh since Gitlab 18.6.0.

Here the error I have:

failed to checkout and determine revision: unable to list remote for 'ssh://git@xxx.yyy.zzz:2222/xxx/yyyy.git': ssh: handshake failed: ssh: no common algorithm for host key; we offered: [ecdsa-sha2-nistp256], peer offered: [rsa-sha2-512 rsa-sha2-256 ssh-ed25519]

Config:

• Gitlab (Docker install): gitlab-ce:18.6.0
• Flux: v2.7.3

I guess it's somehow related to !8806 (merged)