Yes, a tar band is one way, as is digging over the soil around the tree to allow birds to catch the grubs.
Pyrethrum is used for some pests that Derris was used for, but I can only speak for it's use on grape vines, check that whatever you use is licenced for use on plums. (Although a quick search shows that there is probably no problem.)