How about a program that automatically finds, say, the smallest number of segments that covers all of the input words? At least then the program would do a lot

How about a program that automatically finds, say, the smallest number of segments that covers all of the input words? At least then the program would do a lot of the heavy lifting for you, and you could do the last bit of cleanup manually.