Exclusive: Under-pressure council boss told Labour colleagues on Monday that he will not seek re-election in May