[azakai]

> I have searched for a problem that they're more suited to, and I've come to the conclusion that GAs are in fact not known to work on any problem.

Yes, that's my opinion too. GAs model natural selection, which is extremely slow. The only reason it works in nature is the huge timescales and the lack of anything better (since it has to start from essentially nothing - there is no designer).