There may be better ways (maybe a message filter??), but the easiest I see is to create an outgoing conent filter that catches all mail, and then setting the action to "Encrypt on Delivery". That action has the option to try TLS and use the encryption profile configured if TLS fails.
This option uses CRES, or your Ironport Encryption Appliance... its not the simplest solution...