You can define a word's factorization as the number of prime words it is made up of.
I think I am _not_ going to write a prime word generator right now. But I did squeeze two more orders of magnitude out of my 'Emmett Williams' generator. You can now render the results of up to ten letters!
Rewrote it in c++ (used some vectors for a few sloppy bits outside the main work functions). :D