My guess is that if Metro were to replace the Alstom signalling system with AnsaldoSTS (Union Switch & Signal- now a sister company to AnsaldoBreda), it would probably be in the hundreds of millions of dollars range. This guess is based on costs for hardware, labor, systems integration, testing and training. The system would probably only be converted 1 line at a time to minimize disruptions.
Logically, the Red, Orange, and Green lines would probably see total replacement of the signalling system before the Blue and Yellow lines if it comes to that. My reasoning is that these tend to be heavier used lines compared to the Blue and Yellow. I don't know if the new system would be CBTC capable but as long as they can keep good headways, and above all allow trains to run in automatic mode SAFELY, then it's a good fix.
There are train systems in the US and worldwide that do run a mixed environment. Here are some well known examples:
-----------------------------------------------------------------------------------------------------------------------------------------------
1.) BART: The majority of this system has original Westinghouse signalling equipment. The most recent extensions use Bombardier CityFlo 550 for signalling and an interface allows the systems to work together. GE Transportation Systems had a contract to install a CBTC system. Due to numerous problems, overruns and lack of progress over the timeline, this project was shelved and all GE equipment was removed.
2.) NYC Subway: The Canarsie (L) line uses the new Siemens Trainguard MT system which is CBTC based. This was an overlay to the existing signalling system. All trains can run in the mixed environment on ATS/ATO/ATP, but only CBTC equipped trains (R143, R160) can use the CBTC portion of the Siemens system. Some of the numbered lines are expected to also get a CBTC upgrade. The Second Ave Subway which is being built now in Manhattan will be CBTC based but will allow mixed operation like the Canarsie line.
3.) London Underground: Portions of this system use legacy ATO systems. The Jubilee Line used a Westinghouse system but because of technical problems once the system was installed in 1999, the system was ripped out and replaced with Thales Seltrac (formerly Alcatel Seltrac) in 2009. This is just 10 years after initial installation. The cost to rip and replace converted to US dollars was well over $100 million. The Victoria Line is currently being upgraded with the Bombardier CityFlo 550 system and is being overlaid to allow a mixed environment.
4.) The Paris Metro uses a Siemens signalling system on Line 14 and it has completely driverless operation. Line 1 is being upgraded to be the same as well. The existing signalling system is being overlaid for this line so mixed rolling stock can still use the line during the upgrade process. The difference is that line 1 will convert their Alstom MP89 stock to driverless operation, thus being the only fleet capable of running this line once the upgrade is complete.
Gotta love Alstom. Every year on opening day of hunting season, it is a paid holiday!