but rDNS uses the servers IP address, so cant be used on shared hosting as everyone shares the same IP address
Not necessarily, our mail is setup to send your emails via the same IP your website sits on.
If you have a dedicated IP address, then you get your mail sent through that, and we will set your rDNS accordingly, but it must resolve forwards before we let you do it in reverse.