Schritt 1: ich würd mal NTFS probieren, und im Zweifel FAT32. EXFAT ist von den dreien eher das "exotischste". FAT32 müsste am kompatibelsten sein, generell.
Schritt 2: wenn 1 nicht funzt, würde ich eine geringere Größe formatieren. Testweise mal einen Stick schnell auf 8,16,32 (evtl mit Laptop während man im Auto sitzt, spart Zeit) von unten nach oben und schauen ab welcher Größe der nicht mehr erkannt wird beim neu einstecken.
Schritt 3: wäre dann unter der Dusche weinen, weils immernoch nicht funzt