As token bills soar and IT budgets balloon, businesses are realizing that replacing workers with AI may not be the cost-cutting move they anticipated.