O OS X usa HFS + como formato de arquivo para discos externos. Observe que a Apple fornece apenas drivers somente leitura para o Windows, o que significa que não há uma maneira fácil de escrever.
No entanto, existem algumas ferramentas comerciais para formatar como HFS + usando o Windows:
TransMac
TransMac for Windows can open Macintosh format disk drives, flash drives, CD/DVD/Blu-ray media, high density diskettes, dmg and sparseimage files. [...] Format disks for use on Mac
MacDrive
MacDrive™ 8 allows Windows users to open, edit and save files on Mac disks. [...] What if you need to format a Mac disk or create and delete partitions on a Mac drive? You can, using the powerful MacDrive Disk Manager.
Ambos oferecem testes gratuitos.
Dito isso, não vejo por que um Mac seria muito lento para formatar uma unidade. Fique no lado seguro e faça isso no Mac, mesmo que demore um pouco mais.