Envoi Email via SMTP (port 587) sur VPS Pro1

Bonjour,

Nous venons de souscrire à un VPS pour hebergement l'ensemble des sites web de nos clients.
Jusqu'ici pas de problème, Plesk est facile à appréhender, et tout se passe plutôt bien.

Sauf pour les emails !

La réception des mails en POP ou en IMAP fonctionne très bien.
L'envoi de mails depuis le webmail aussi.
Mais impossible d'accéder au serveur SMTP depuis un client mail (outlook, thunderbird, ...).

Le port 25 est bloqué par le FAI.
Et le port 587 est apparemment bloqué sur le VPS...

Je suis dans une impasse et le support technique m'indique qu'ils ne peuvent ouvrir le port 587 que pour des adresses IP données...
Mais dans mon cas, impossible de connaître les IP de tous mes clients (qui plus est en mobilité, wifi, etc...).

Est-ce qu'il existe une solution ou bien je me suis fait avoir en prenant un serveur de ce type ?

Merci d'avance.