外付けHDDの場合、その外付けインターフェイスにより起動時間がかなり左右されるようです。
USBの場合は規格(USB 1.0、USB 2.0)にも左右されますが実感としてはgrub 0.97より
grub 1.97 (grub 2.0)の方が遅いようです。私のUSBメモリの場合は、grub 1.97 から
grub 0.97へ戻しました。
また、grub 1.97の場合、初回起動時かなりファイルを読み込むため時間が掛かる用です。
grub loading が表示されてから、１分ぐらい待つ気持ちでおられた方が良いと思います。
２回目以降は10数秒で画面が変わるようになります。

ちょっと気長に待ってみてはいかがですか！！