Какая ещё "поддержка триггеров удаления для вторичных ключей"?
В 2000 есть каскадные foreign key`s. Сколько таблиц они поддерживают, к сожалению, не знаю.
А сделать RI (в т.ч. и каскадное удаление) на триггерах можно в 6.5, 7.0, 2000; разумеется, без всяких ограничений на количество таблиц.

"Не совсем понял как вторичные ключи могут быть каскадными."
В 2000 ввели дополнительный тип FOREIGN KEY - каскадный.
CREATE TABLE order_part(order_nmbr int, part_nmbr int
FOREIGN KEY REFERENCES part_sample(part_nmbr) ON DELETE CASCADE)
При этом при удалении из основной таблицы сервер будет удалять каскадно и из связанных по вторичным ключам.

Триггеры - это другое.
Триггер - это хранимая процедура, которая вызывается автоматически после стейтмента.
Вы можете удалить все FOREIGN KEY и делать проверки ссылочной ц. и при необходимости другие действия в них. С любым к-вом таблиц это длжно работать. Ограничение - только размер текста триггера (по-моему, 256 Мб в 7.0 и 2000 и 64Кб в 6.5).
Это решение будет работать на любой версии.

2000 в принципе лучше 7.0, но лучьше не переходить, пока не выйдет первый СП - ошибок порядочно, а отдельные фиксы МС не высылает.