I will be watching for the answer to your question as I have wondered about the colored chalks as well.
I have tried Sew Line pencils and Chaco Liners ( in white, only) and I didn't really like either. I do like the idea of soap. Now that is clever! I may try that soon. Thanks to whomever suggested that.