I'm just thinking of using Mycelium to sweep the private key, executing a transaction and taking my chances?
Don't rush things! If it's gone, it's gone forever!
Of course but I've been given no reason why Mycelium can't handle this transaction and will calculate transaction fees properly? I have experience scanning a private cold storage wallet and sending it but the electrum thing is beyond me.