I think a good, acceptable way to cheat this is to bring complilation CDs.

I also think that my original list would be too depressing for being stranded on a desert island.

These aren't comps (well, one is a greatest hits) but another 3, more upbeat selection for me would be

Forever Delayed (The Greatest Hits) by Manic Street Preachers (not necessarily upbeat lyrical content...still, it is Rock & Roll. And, this album has a lot of tracks to keep you occupied with.. which would be important on a deserted island)

Love Kraft (the songs are so catchy, without being "pop music") by Super Furry Animals

So Much for the City by The Thrills (I sometimes think of them as the Irish Beach Boys...especially this particular album. Really good & catchy Guitar based Pop Rock)

But, I would still have to bring the Badly Drawn Boy - The Hour of Bewilderbeast along, and a Pogues album (I think also a Dubliners album)