Created just for fun. Written in C#, with the power of LINQ and threads, solves your puzzle in utmost 8 seconds with high value and long words. Used an open source dictionary for the project.
Update
Making use of "trie"s to reduce the look up time.