Heh. I don't think so.
I'm sure there are WAY more clever ways of doing this, but what I would do in this situation is output that list of files to a text file first.
locate "#" >> cat mylist.txt
Then I would cheat and copy that file to my Mac and search-and-replace all instances of a carriage return and change each carriage return to carriage return + "rm ". You'd have to manually add the "rm " at the first line.
Then you should have a text file with all of the files listed, with "rm " in front of them.
Copy that back to the linux box, make the file executable (chmod +x mylist.txt), and then execute it (./mylist.txt).
Or something like that.
Someone else might (hopefully) have a more clever way of doing it, but that's probably what I would try.
Good luck!
G.--