Just to make sure, I cannot possibly have created a segwit wallet by may 2018 in Mycelium??
No, there is no segwit address yet on last May 2018, I heard that they add segwit last Oct. 2018.
I don't see any other way's to recover it but to wait for seedrecovery.py result(addresses.db).
Since your problem is the order of your 12-word phrase can you try to use some shuffle tool or randomizer where you can randomize the order of your words then test them one by one to recover it in your mycelium wallet? And maybe you might be lucky to get the bitcoin back.