Here's the final results:
It was pretty good - but one thing I didn't think about is the fact that the underside of the chicken doesn't get any browning in the CSO, so the shrimp paste was still a little raw tasting - shrimp paste goes through a radical transformation when fully cooked. This is why the shrimp paste works well in traditional satay because all of the surfaces get a nice browning on the grill... like this:
Also, when I got home from work, my wife and I decided to go with a lime/fish sauce/garlic/chili/cilantro sauce rather than the curried peanut sauce... it's a lot healthier!