In the .bat file (at least on the Windows version) you have to edit it...
There are two values for the amount of memory it needs. Here is how mine reads now:
start javaw -Xms8192M -Xmx16384M -jar gmapimagecutter.jar
That let me load the 30000x wide test image I made.
I hope that works for you.