Wenn ich das richtig verstehe, dann ist Text::Textile eine Art Wiki-Slang. Ich benutze bei meinem eigenen CMS einen ähnlichen Auszeichnungs-Slang. Der wird auch über über Perl-RegExe realisiert. Das ist allerdings extrem schnell. Wieviele Daten muss denn dein CGI pro Request aushalten?

Alternativ könnte ich Dir auch mit ein paar Caching-Ideen helfen. Das ist auch in meinem System drin.