Hi, I just saw your post. In short, yes they can setup a relayhost.
For me, I just created a ticket with support and told them what I wanted and they replied back a little bit later letting me know it was done. (I started with Mailjet free version, but I suspect CloudStick support can get you setup with any service)
Anyway, I hope that helps.