You don't need to kill the golem. Just clear the map once and get out, pretty much every single walkthrough video of that map I've seen skips the golem.
I realize that, but the fact remains - I have to defeat the enemies without putting a dent in the Golem. Not an easy task.
Personal favorites, by game:
Millennium War Aigis (RIP): Liana
Girls Kingdom (RIP): Iris
Dragon Tactics: Memories (RIP): Diske
Brave Girl Ravens xR (RIP): Francette
...Most of the games I play on Nutaku end up getting taken down. Hmm.