Isnt there an option for Mass e-mail or Mass PM in the admin CP??
Just take one more look
I think it is there