Sometimes with this sort of thing you can exploit symmetry in the game board to reduce the amount of work you need to do. I don't know enough about Go (or anything at all really) to say if that's possible or not in this situation, but it is probably worth looking into.
I agree though, this does seem like the type of problem that should have a relatively simple solution, or at least a reasonable approximation.