Asteroid
Ну поскольку целый Грюм, т.е. даже не артефакт, а волшебник лежал в сжатом пространстве, уменьшать магические предметы как минимум сжатием пространства можно, хотя не факт, что просто.

Хагрид, возможно, прилетел на том самом запрещённом ковре-самолёте, поэтому не сказал, на чём именно, чтобы не палиться:) Метлы под его размер скорей всего нету.

Другой вариант - Хагрид просто зачаровал какую-нибудь платформу и пролевитировал на ней. В принципе, то же самое, что и на ковре или метле, только это наколхоженная левитация, т.е. не профессиональный артефакт, а тяп-ляп лишь бы до острова долететь. Поскольку Хагриду нельзя колдовать... ну, правда, он сорвался на Дурслей, но это всегда можно списать на спонтанную магию:) А вот левитацию на платформе до острова - не спишешь, проболтается Гарри - проблемы будут.