If that is the case (the last time I did any perl-curses stuff was in 95), you might try double-buffering. Keep a copy of what "should" be on the screen in memory somewhere (an array or something), and when you are going to change something, make a window (I guess), do your changes, and write the window to the same area.

That is an idea, anyway...