2500 Songs in Downloads on my iPhone - How can I clear them all at once?

Hi there - I was trying to get my driving playlist on my iPhone before I left (iTunes Match enabled) ... and started downloading 2500 songs.

Of course, I ran out of space. I've since cleared up the space, but now I need to leave, and want to clear my download list.

I've tried deleting them one-at-a-time, but ... that's going to take hours.

I've tried turning off match and syncing them (this ultimately got most of the music on my phone, but still have 1400+ songs in the Downloads).

I've tried signing out of iTunes, and restarting my phone (apparently this worked in iOS5).

And I still have 1400+ songs waiting to download.

I've turned off the cellular download (so I don't get a holiday surprise from Verizon), but ...

How can I clear the "Pending" Downloads list in iTunes all at once? There must be a workaround.