BA did indeed leave the Concorde fleet white due to heat buildup penalties. From what I remember at the time BA had no issue with dark colours on the upper surfaces, but dark colours underwing and on the lower fuselage were a definite no no.
The AF Pepsi Concorde did indeed fly, but had heavy speed penalties (don't think they were actually allowed to go over Mach 1) applied due to overheating concerns.