Hi Dave
Fuel cat - well there are a lot of such things around, not sure I have much faith in them and in any case your engine probably doesn't need lead additive.
However what is does need is Octane, I use Castrol valvemaster plus, it has a lead replacement but more important an Octane booster, this brings your modern fuel back to the levels of bangyness it had in the days your bike was made, £15.00 a 250 mil bottle at Halfords but you only use 1ml per litre so it will last a long time.
Sooty plugs are not always an indication of over rich mixture with today's fuel.
If this is a sudden change of running then Muskrats tips are the way to go I reckon but the Valvemaster will do no harm and might well help