Учитывая, что именно по статусу Вы будете искать очень часто, то имеет смысл их вынести в отдельную таблицу, чтобы поиск по основной таблице был по целому числу.
Да, поиск дубликатов будет занимать немного лишнего времени, но если есть индекс, заминка будет незаметной.