Whats different about them?

Parser might not be the best place for it, because its not really parsing, maybe a class for cleaning them specifically.

Yes, caching would help speed things up if the process is fairly slow. As for the query, its been pretty fast so far, but could be slow point depending on indexes.