You can also use Uniform Design model selection which reduces the number of tuples you need to check.
The paper which explains it is "Model selection for support vector machines via uniform design" by Chien-Ming Huang
Some implementation in python are exist in ssvm 0.2