I'm actually listening to the versions of these in Message in a Box: The Complete Recordings, which has all the B-sides and non-album tracks, and I highly recommend it if you like The Police.
I think all of their albums were basically perfect (though I do prefer these two from the end of their run, to the earlier ones) and should be listened to straight through, not just tracks in shuffle, so I moved all the non-album tracks to their own "album" in iTunes.
For a really authentic experience of teenage Mark listening to these albums over and over, I should wrap the tracks in a script that only plays 4 tracks at a time, then makes me type "GET UP AND FLIP THE RECORD OVER" like the world's most annoying text adventure. But I certainly don't want scratchy vinyl hissing at me, that's too authentic. Tho on the gripping hand, I had a better amp and speakers, and no hearing loss, back then. Can I even hear these songs, or is it just playing out in my memories?