Now that I think about it the certified snail mail might be the way to go. You have increased costs but so do they now.

I'm not sure about the legal aspect but one would think that if they are required to act on DMCAs at all they cannot simply ignore certified letters.