Ранее я сталкивался с этой проблемой и считаю плохой идеей создавать излишне громоздкую БД, потому что вы боитесь плохого кода.
Я думаю, что было бы лучше провести тщательное тестирование на тестовом сервере, прежде чем приступить к работе.Даже когда я впервые столкнулся с колонкой «Удалено», я столкнулся с ней несколько раз, но в конце концов понял, что если у вас есть подходящая среда разработки, тестирования и производства, у вас все будет в порядке.
В целомсохраните столбец удаления и требуйте от ваших кодеров большего.
ОБНОВЛЕНИЕ:
В качестве альтернативы вы можете создать представление, которое извлекает только те записи, которые не были удалены, иуверен, что все используют это для запросов выбора.