Can a plugin extend the post model to include a ‘secret’ flag to indicate which posts need preprocessing? You’d need to also patch any updating to set the secret flag, but that doesn’t sound too awful.
edit: and how slow would it actually be? Is Ruby’s regex in Ruby or C?