Correct me if I'm wrong, but I believe there are at least 7 ways to train a builder... and you may get more if you encounter certain island events. Researching until you can buy higher tech levels should open up your new building opportunities!