Hi Foo,
I too had this problem with the OCD (oscillation at high gain). It was such a problem that I eventually shelved the OCD (banished to "The Island of Lost Circuits"). When I saw your inquiry I decided to retrieve my old OCD build and and check it out. One thing that I did that was non-standard was to use a different Op Amp, an LF353N. However, I had recently purchased a TL082 from Radio Shack and decided on a whim to pop that in, since that is the IC called for by the OCD. Well, what do you know - no squealing! It seems to work fine now, even at max gain and tone on max treble...
I thought the LF353N ought to work, so I checked the data sheets. Sure enough, it's pretty close in performance to the TL082. So I changed the TL082 for a NEW LF353N. Hey - that works too! Hmmm.
I guess I'm going to chalk this up to a bad chip.
Anyhow, try changing your IC and see what happens. You can get the TL082 at Radio Shack for cheap - perhaps get a couple. Let me know if this works.
By the way, I like the OCD with the 500K gain pot versus 1M. 1M is probably too much for what it does, and it gets a bit wooly for me at max gain.