1) I don't think they need to remove Felicity outright, but bring her back to the character she was in the first two seasons. It's mostly the relationship drama that is ruining her character, and that really wan't introduced till Season 3.
2) Pretty sure the reason Malcolm is still around is to show the contrast…