La mayoría de los sistemas que no son de Apple sólo son capaces de manejar FAT32. Muchos también pueden manejar NTFS o EXFAT.
FAT32 está limitado a un tamaño máximo de 4 GB por archivo. HFS+ (lo que usaste) guardará los archivos, pero no será reconocido. Concluiste esto correctamente.
Prueba con NTFS o EXFAT. Para formatear en NTFS necesitará un sistema Windows o un sistema Linux actual que pueda escribir en NTFS. Otra alternativa sería instalar controladores NTFS con permisos de escritura en su configuración de OS X, pero yo consideraría esta la opción menos preferida.
Una larga historia abreviada:
- Pruebe a formatear la unidad como EXFAT y ver si eso funciona
- Intente formatear la unidad como NTFS y escribir el archivo en Windows o en una configuración moderna de Linux.
- Prueba a dividir el archivo sin recodificarlo con un software especial. Podrías buscar en Google algunos programas, ya que debo admitir que no puedo recomendarte ninguno ahora mismo
3) no sería una verdadera solución, sino una solución provisional, por lo que no voy a investigar mucho ahora, con la esperanza de que la opción 1) o 2) ayuden.