you could possibly use a fabric paint that does not have to get hot..or maybe just try tea or coffee to stain the white and take the 'stark-ness' of the white out. usually you do not want your design wall to be 'colored' because then some blocks may disappear, or just not look right, white or some toned down neutral is best. i don't think actual dying would work too well with the vinyl back