Abandon ship!
I've used the following method to export a playlist with 601 items, matching 580. The remaining 21 are a mix of artist or album mismatches, along with some tracks that just aren't available.
- An rdio account (big surprise).
- A Google Play Music account.
- OSX
- homebrew setup with the following installed: