I wouldn't go this far, but perhaps groundcover material types (Grassy, purple, red, icy, black/blue rock, gray rock) could be randomized.
Also, vegetation and groundcover (Grass/dirt/purplestuff/sand/red sand/etc.) blocks could use their unused damage data for color values, which should be...