@Will > if you have all your original music tracks on the external, then analyse and export those tracks back to the external you are creating two copies of your music - one which is in its raw, unanalysed structure and the second which is Rekordbox analysed.
Therefore, as long as the external is formatted to FAT, you should be able to connect to the CDJ without any problems.