Do you really think it makes sense to make icons with different colours for every map style. For me it sounds more reasonable to choose icons which work for any mapstyle. Just to keep it lean and simple.