Maybe Parse::Yapp or some other interface to a C based parsing generator are applicable for you, they tend to be much faster.

Or perhaps py, a very clever thing...

Update: another option might be Parse::Marpa.