Não sei se oferece mais do que FAT32, exceto os tamanhos de arquivo, mas uso o NTFS quando preciso atender a todas essas condições.
Acabei de criar um no GParted e testei todos os cenários que você mencionou e pareceu funcionar bem. A recomendação é que, quando você fizer isso, tenha certeza de "Ejetar com segurança" nas máquinas Windows, o que eu acho que pode ser mais tolerante em FAT32.