Is it possible to allow my clients to recolor images and cliparts?

Yes, possible: upload your cliparts in svg format and your customers will be able to change colors of the clipart.