Carry multiple types of food, fight every bandit group you come across, don't recruit from prisoners, don't use units whose nationalities you are at war with, don't have too many companions in your party, have high leadership, don't skimp on payday. If it's really a big problem, you might consider using TweakMB to change how much morale you get from each point of leadership.