...Okay this might be partially my fault? Apparently paying salary was available since day 11 and I somehow didn't get the option until day 120+, which might have caused everyone to start with low happiness because I couldn't pay them? I dunno if there's some unlock requirement that I just hadn't met yet, or I just somehow never noticed it? I didn't seem to get the option until just after defeating the Warlord.