One solution would be to regularly send them an email (maybe once every three months) with the request that to send you their updated information (via email).

I wouldn't want the app to send this sort of communication in my name.

Would you use a new app that makes the "search contact(s) → call/write/message" faster and more beautiful?

The standard ios app is quick and pretty enough for me.