We don't need that much meta-data.
Just let every block with even x and even y have texture 1, odd x, even y have texture 2, even x, odd y texture 3, odd x, odd y texture 4...
If that would be an overlay, hull elements could have an underlying individual texture and a shared overlay...