Niv- I saw Company of Snakes in 2002 at the Mean Fiddler and they did do several from Burst the Bubble that was out at the time (though 10 years on I can only remember Ride Ride Ride).

To answer your original question I would love to see them do Wishbone Ash's Living Proof which Laurie wrote and has some of his best solos, but I may be in a very small minority!