This is why I wouldn't fire a coach without a pretty well considered plan. Just to fire him and then wonder what next is a bad mistake, as we see repeatedly.
Now if they could get Aranda, I'd be tempted, but I'd reach out to his agent covertly and see what it would take, and then move.