I can't provide much in the way of addressing iCloud spam, but I do have some experience with the problem.
Apple's spam "filtering" has been atrocious since iCloud came out. I too have been receiving the same sort of junk messages, the domain usually being "mail@e.*.com," where the wildcard is a random string of words. After forwarding hundreds of messages to spam@me.com, hearing every time that Apple takes spam violations "very seriously," and then receiving identical junk mail day after day, I'm convinced that Apple has no interest in curbing the spam problem. The format and HTML of these spam messages is the same every time, which shouldn't be hard to block with a good algorithm. A blogger has been tracking these messages here, when they first appeared, along with full DNS and registrar info, and I've even forwarded the address to Apple... yet they've done absolutely nothing to address the problem.
Several weeks ago I called Apple support to see if they could offer any help. The service rep seemed willing to help and even more eager after I provided the above link. He put me on hold and talked to his supervisor about the issue. After several minutes, he returned to tell me that Apple doesn't control the spam filtering or the email service, and there's nothing he or anyone else can do. I just have to live with it. Really! Then he explained how to add mail rules, which are useless because the spammer's domain changes several times a day. Isn't Apple's new datacenter supposed to run iCloud? Are they really outsourcing this stuff?
I don't mean to sound jaded, but my trust in Apple has dwindled in light of their awful iCloud support, among other antics (patent stupidity, for one). I don't know how they can claim to compete with cloud services if they aren't willing to listen to their users and implement one of the most basic features, decent spam filtering. How many thousands of messages does it really take?