I therefore wrote an implementation of SolrSpellChecker that wraps jazzy, the java aspell library. I also extended the SpellCheckComponent to take the matrix of suggested words and query the corpus to find the first combination of suggestions which returned a match. This works well for my use case, where term frequency is irrelevant to spelling or scoring.
This is interesting to me. I also have not been that happy with standard solr spellcheck. In addition to possibly filing a JIRA for future fix to Solr itself, another option would be you could make your 'alternate' SpellCheck component available as a seperate .jar, so anyone could use it just by installing and specifying it in their solrconfig.xml. I would encourage you to consider that, not as a replacement for suggesting a patch to Solr itself, but so people can use your improved spellchecker immediately, without waiting for possible Solr patches.
Jonathan