I remember reading (and have now read again) that the first two Space Shuttle External Tanks were painted but that the practice was scrapped as the paint reduced payload and wasn't required as the tanks were expendable anyway.
Hmmm pretty one-time-use Tanks or an extra 455 kg of Tang and Astronaut Ice Cream... tough call.
More
here
FRQ CB