А for select по условию без натурала с выборкой rdb$db_key и удалением по нему не спасает?
Вроде бы стандартная ситуация и оптимизатор мог бы сам преобразовать в соответствующий for select...
Если правда, что "позиционирование по rdb$db_key считается натуралом," - то может он и преобразовывает ?
-- Написано в почтовом клиенте браузера Opera: http://www.opera.com/mail/