I saw that over at the plugin registry but haven't downloaded it yet.
There is another script I wrote as a part of a couple scripts I wrote for painting cartoons. I show multifill here. If your lines were solid, with the appropriate "map palette" you could just run multifill and it would colour them all for you.
(more detail on the plugin here at the GPR).
P.S. ijontichy- want to port it to C to speed it up? I know there a bunch of cartoonists who would be quite happy if you did.....