A BBC EastEnders star has been axed from the soap after three years but fans demand "keep him in".