True, but that's true of most data mining and search algorithms. You are in danger of over-fitting the sample data. You can take steps to avoid this by giving more consideration to correct solutions that are shorter, in the hope that brevity avoids an exhaustive case statement.

I don't want to come off as if I disagree with you, the evolved programs will only be as good/complete as the unit tests they are evolved against.