The word coherency rule for German look to support affixes. Would it be easy to implement a kind of regexp in the Dutch version?
something like:
foo~ (any word starting with foo)
~foo (any word ending with foo)
~foo~
The list itself would be much shorter then. Of course checking might not be faster…