Theres a few things you can do... first if your doing a lot of lookups on the table via the email field you could concider making it a FULLTEXT key or index, this can make look ups a lot quicker at the cost of some disk space.

Second, if the email field is unique you can put a limiter on the query so it doesnt have to continue searching after it sets the status. Heres an example...