A minimal change could be to add “Send encrypted message” item to address-contact (the one with the envelope avatar) profile above the “Send message”. It is possible that there are multiple key-contacts with the same address, but just selecting the most recently seen should be good enough for most cases.