Black isn't that much of a problem here in the Willamette Valley. Even if daytime temps are high, night time is in the upper 50's or lower 60's. Always cools down at night.
But I love the idea of painting them. Hmmm, maybe a light stone gray color? So they still look like little mortars?
Great idea Charleen, now I have to go get paint.