My "graceful" fallback is similar to yours but Telegram --> Delta Chat (it's just email to them) --> Element (Matrix) --> Snikket (XMPP). Basically by the time they've gotten to the second step I already have a way of talking to them. I have maybe 1 or 2 people on Element and Snikket 0.
