Try reformatting the drive and export everything from scratch; I used 5.8.0 to export over 7000 songs (I think it was about 66GB) in testing for another user the other night, and my SanDisk Extreme Pro 3.0 took just about 15 minutes to do it, so it's not rekordbox causing the problems.
Comment actions