I wouldn't call it "easily" as you need a way to reverse lookup for all MX hostnames that resolve to a given IP address. Obviously they can rotate the IP address too, to further complicate things.
I have to admit that they have improved though as earlier they were all using the same MX records, now at least each domain has its own.