The EU nationality arguably already exists, so a EU challenge is possible.
But that still wouldn't be fair to a nation like New Zealand or Brazil that are alot smaller then 300 to 350 million inhabitants.
I guess Brazil, Argentina, Uruguay, Paraguay, Chile and Bolivia could (finally) put the Mercosur nationality to some use in order to reduce the disadvantage.