Thank you very much for your feedback. I really appreciate it. Here are some updated version for your consideration (#43, #44 & #45). Please let me know if have misunderstood about your request.
I think #44 is closer, but the client may still feel it looks too much like mosiac tile. Could you try an icon that has a smoother surface across with maybe rough edges on the outside only? thanks!