This was a case where the client was quite informed and knew that they wanted encryption but that it would never work through a firewall so they ordered SFTP.
I was pleased about this but then came other challenges, MITM protection.
My solution was to use DNSSEC with SSHFP records. Unfortunately I can't guarantee that the client software supports it.