I wonder if SSH supports SRV records and if it would help.