I looove optimization games. This one really tickles my brain.
I have the feeling that the size of islands should be scored as well. There should be a difference if you use all your pencil or have tiles to spare at the end.
Do you think that you could add a counter for the number of attempts made?
Today I did exactly 10.