If you want to go the boolean route, delete your history like Jay suggested. If you're trying to boolean each shape one at a time, do it this way instead.....create your shapes and do a combine on them. Then use the result of that for your boolean operation. Otherwise...just polysplit the shapes and delete the faces you don't need. Simple.