Yep they should work fine with any JCM800 era Marshall. The ones I wouldn't want to work on would be JCM900's, JCM2000's and solid state models in particular. There's too many transistors and other switching stuff in them to be able to make a really clean job and be guaranteed a good sound.
I forgot to mention, another cool mod I could do is rework an amp into either a 50w or 100w (2550/2555) Silver Jubilee / Slash signature amplifier. The output section of those amps is the same as a JCM800 so it should be a pretty easy mod; I'd just need to completely rework the preamp and add a push pull pot (and pentode/triode switch if desired).
I was thinking that including cost of parts and bench rate, the extra gain stage mods would cost about £100, maybe £150 for the Jubilee mod (depending on how much was done on it). I think looking at how much people would pay for shipping costs here and back, it'd have to be a major mod to the amp only to make it cost effective, unless they lived locally enough to bring it round here.