Alas, since LEM can't execute a script action, that's not an option yet either, but that would probably be another way... I found some references to being able to send a Lync message as a script.
There also exist email-to-IM gateways but that seems like the same kind of overkill