There is, unfortunately (for now), no way to improve construction skill once all of the construction projects are completed. You'll be able to solve all but the 12th puzzle in your current situation. I wouldn't start over just for that puzzle - I'd save it for my next game. You'll have to play many games to see all of the island events, anyway.