Whatever cleaner you use, hitting it with a steam cleaner may help. I just got a bunch of black grease stains out of a light tan colored headliner last week. I used my smaller steam cleaner with the round nylon brush and a MF towel wrapped around it. I keep forgetting the name of the steamer, but is the brand sold here that's yellow and gray and looks like a coffee pot. I didn't scrub AT ALL though. You could just smear the stain around. I blotted it, using the MF to absorb the stain, and repositioning the towel on the brush to get a new clean spot every time. I used a light mist of some stain extract from CG but I'm sure there's a comparable product sold through here.
Thanks for the suggestions. I pretty much do what Mike describes here. I've used both 303 and Raggtop convertible top products.
I do own a steam cleaner and had good success cleaning the original canvas areas that are not part of the convertible top (visible when the top is down). I will give that a go on these spots after I've re-cleaned the top.