I can think of ways if you are willing to stop the current forwarding?
This is no where near an ideal solution and I hope someone can do better!
You could forward all mails to one account and have the account auto-respond with a mail statingthe new domain.
I can't think of any other way to do it on Exchange 5.5.
It might be worthwhile looking into a trial version of MimeSweeper or MailEssentials. While I have never tried to do that kind of thing they tend to be fairly flexible.
MimeSweeper has the added advantage of free support for the evaluation period, after all you don't have to tell them you have no intension of buying it! (Not that I would ever do a thing like that myself... honest).
Ah well, sorry I couldn't help more... good luck!