Bit late in the day, but you probably need to remove all the items in one call to avoid the dependency problem.

For example:


sudo apt-get remove grub-common grub-gfxpayload-lists grub-pc...