Table lookup would be fine, but I wouldn't expect the standard uuencode stuff to run terribly slowly anyway, even in Java (I lifted it from uuencode myself). I'm surprised someone would want to charge money for such a trivial piece of code!
You might just write it up in Java and see just how slow it is. Since we only need it for a few months, we might not care.