igen, az is egy megoldás, hogy a VPS-re felteszel egy VPN szervert, és minden forgalmat arra tolsz - csak felesleges (és ugye "lassú" is lesz).
Ha csak az SMTP irányú forgalmat tereled a VPN-re, akkor nyertél.
Ha a VPS-en csinálsz magadnak egy mail relay-t (ami az internetről jövő leveleket sikeres smtp-auth nélkül eldobja, viszont a belső (értsd vpn) felől jövő leveleket kiengedi) akkor is nyertél. Ebben az esetben elfelejtheted a szolgáltó SMTP szerverét.