How about getting the browser and OS makers together to use an alternate DNS system? It only needs Google, Mozilla, Apple and Microsoft to agree and ICANN can be made irrelevant overnight.
If you want oversight and international consensus it cannot be placed within a country. Only option I see is to put it under the UN but that will probably ramp up the politics.