KLM was a launch customer for the L-049, with six aircraft in the initial order. You can see one in the A2A video - it's in the black-and-white photo of passengers disembarking. Metal finish and "The Flying Dutchman" legend above the windows. Several of their 049s wound up with Capital Airlines in the US, along with some ex-BOAC examples.
Was just looking through the several pages of color plates of L-049s in
Dominique Breffort's Constellation - From Excalibur to Starliner (out of print, expensive but worth it). Probably not a completely exhaustive list but it includes:
TWA (two examples in addition to the one seen in the video - the "Transcontinental Line" paint for the prototype's record-setting flight, and a later white-top example)
El Al
ATF (Aero Transport Flugbetreibgeselshaft, of Austria)
Eastern ("The Great Silver Fleet" finish of 1946)
Capital Airlines
Imperial Airlines
Britair East Africa
BOAC (Balmoral, G-AHEM, an all-metal finish, earlier than the white-top seen in the video)
California Hawaiian Airlines
Pan American (all-metal and white-top)
CCA (Compania Cuban de Aviacion, a Pan Am affiliate in a similar white-top paint)
Panair de Brasil (all-metal and white top)
Falcon Airways (a UK charter company)
American Overseas Airlines
Aeronaves de Mexico
American Flyers Airlines
Delta
Modern Air Transport (a US charter airline mainly handling Defense Department contracts)
KLM (Flying Dutchman, all metal)
Quisqueyana Aerovias (a Dominican charter company)
Royal Air Burundi
Air France
Paradise Airlines (Bahamas)
Pacific Air Transport (A US charter company)
Braniff
LAV (Venezuela)
And that's without including the military and private examples.
A few of these were fitted with the longer radome nose, so some artistic license is needed. Nevertheless, that's quite a haul of 049s, without anyone's even having to pull in the 649/749 liveries that I'm sure we'll be seeing too.
Plenty of material for the repainters - and for the rest of us.