So I created a golem of each type, nothing special just basic golems. I found that for some reason there are a lot of unwalkable surfaces when trying to relocate them.
That’s really it, I made them and tried to place them and it’s more difficult than it should be.
I am having the same problem. Most foundations/ceiling and most of the normal ground area around my base count as not walkable surface for golem for some reason. So can’t place it there.