добавляете то же поле status enum('active', 'disabled', 'busy','shit')
select * from 'mails' where status='active' order by rand() limit 1;
тут же update status='busy' по полю id
в конце еще раз меняете статус на какой удобнее в результате вы будите понимать где мухи, а где катлеты.