You could have better sent Martin (not Mike ;p) an e-mail then posting a message for him here on the forum where he might not read it.
Personally I don't think that The Prodigy owe us anything. Why would they owe something to us? They produce music. If you like it, you buy it. If you don't like it, well, then you don't buy it. The music is what they give to us, they don't owe us anything else I think.
Tracks like Rock 'n' Roll are meant for their live shows. Studio recordings of it might not do it right, if you know what I mean. They could put them up as live tracks on some/their web site, but it will never sound like you're really there at the concert. Still it would be nice, you're right. I doubt that it will happen though.
'We Do What The Fuck We Want' is a fan given title to a (for us) untitled track.