Rebuilding an offline music library is tough, and it's going to take a while, but it'll be rewarding.