At this point, the playlist has it correct, but the "soup" selection (which is essentially the result of the search operation) has it in the incorrect FID order
Ah! I see. I've uploaded with empsync and I noticed it was doing an upload to a tmp directory in reverse order then moved to the proper playlist to account for track order properly. I'll have to look at that. I didn't think that the search was using the soup views, but that makes sense.
Basically I was using search to find the album instead of playlists. What I can do is search for playlists, not source. That would have the correct order. Just tried that and it worked. Thanks!