We have support for multiple formats already in mediawiki (Special:changeContentModel). For example you can mark a page ss only containing plaintext. There however is a lack of political interest in changing markup formats. Imo changing to markdown at this stage would be a bad idea.
You can put bounties or some kind of incentive for people to take on the conversion, but I think if the new format is better, a number of people will feel strongly enough about it to want to convert each article when it's updated. And even if 12 years from now some articles aren't converted, so what?