Индекс на таблица с размера, който споменахте, обикновено трябва да може да бъде премахнат доста бързо (и със сигурност по-бързо от 3+ минути). Звучи ми така, сякаш таблицата/индексът е бил използван и следователно не може да бъде премахнат.
Можете да потвърдите това, като направите запитване към pg_stat_activity
таблица и търсите дейност, включваща таблицата, върху която сте създали индекса.