External USB Storage + Media Library

I have a 256GB USB stick that has ~80GB of music on it - the stock media player has trouble reading it, but once the media library is scanned, jetAudio/Power Amp seem to work fine. The problem is after a power cycle or initial boot, the media library is lost, and it takes a while to rescan. Does anyone else have an issue with media libraries having to rescan on power/reboot? Any fixes?

from xda-developers http://ift.tt/1sknjXz
via IFTTT