So go check your tx on another explorer like blocktrail not blockchain it's been removed also check electrum with your wallet it didnt show the stuck transaction on electrum so I just deleted the transaction out of my wallet hr later it was back in my wallet. I dunno something was screwy but I have mine back now try it might be same problem.
I am glad to hear you got it back. I will try that and see if it resolves the issue. Then I will just pay the high fees to ensure it goes through this time.