There is at least one other thing you need to consider. If the soldier's wife works far enough away from the new house, they won't want to move. Check where the spouse works, and try to place the soldier's new house on that side of the palace. The same would apply to your lumberjack. If his wife is a construction worker out of a construction office on the dock side of town, she won't want to move "out to the sticks". ...
That is NOT correct.
In the Tropican world, the male spouse chooses the house. The female spouse walks far to work and probably doesn't like the job for that reason.
Eincan left out some information needed to understand his problem.