“The challenge is insurmountable,” says Mike Bird, who leads Conservative-controlled Walsall Council