Here is a tip to go further. You should fire some of your old bodyguards and replace them with more expensive ones with at least 2 bonuses. This means that you can get more bonuses while the individual units deal more damage unlike the caveman which only does like 3 base damage.
