I tried this once using ExpecTk (this was before Expect.pm), and decided that it was more hassle than it was worth. You can pull it off if the interface is very simple and very predictable, but that doesn't describe the custom apps I had to drive.

Does the external program have any other interface, or do you have the code? You might right a much more reliable controller via another mechanism before you get curses control right.