Integrating Java and Perl is actually surprisingly easy with Inline::Java. You can probably get up and running fast with that and decide if it's worth the trouble to reimplement it in Perl later. Of course it'll help if you know a little Java since you will need to grok the API and possibly write a little glue code.