Thank you for these tips!
Unfortunately, as far as I can see, they do not address my need directly. These solutions only help randomize material parameters per mesh instance, but not per mesh element. And I am not very willing to use world aligned materials, because I fear I could lose my UV mapping that I did in 3Ds Max.