I think it would be odd without Keith, but I wouldn't necessarily miss him. His character hasn't done enough to keep things interesting.
I don't think they should get more new people to replace the Millers (should all of them leave). They've overdone it with the new characters already.
I don't watch EastEnders much anymore, but that's mainly because there are hardly any characters who were in EE two years ago and it's just not attention-grabbing anymore.