Agreed, or rewarded Koeman enough that he stayed at the club. If there was a 'will' we could have found a way of rewarding Koeman, without blowing the salary structure. The obvious way would have been huge bonus for European qualification, league places, Cups etc.
The more likely scenario is the Club wants to do things on the cheap and that includes the job of the manager.