I know they delete celebrities sometimes, but was Chris Brown ever one of them?"

Yes, Chris Brown had a celebrity WeeMee at one point in time. The official reasoning behind the deletion of the account is unknown, although it like had to do with the controversy surrounding Rihanna and himself.