Hi,
Without a doubt, the stuck parent transaction is the reason the child isn't getting any confirmations.
Since the sweeping transaction still isn't confirmed.. I would personally try to double spend the unspent outputs that were funding your paper wallet in a transaction with a much higher fee... You could potentially fund bittrex'es deposit address directly, that way you only need to pay fees once.
In one of the previous questions, i showed how you can create raw transactions using bitcoin core, i also posted a link to a blogpost on how to create raw transactions using coinb.in
Let me know if you need any assistance!
You, sir are A hero. Indeed I understand that the child will not go through without the parent, but I thought that was just a question of waiting for the parent to be confirmed, then waiting for the child. Since bot have > 600 satoshi/B fee they should come through, right? My question is, are the processes linked in the sense that the first transaction hangs because the second is dependent on it. Meaning: would the first transaction have gone through by now if I wouldn't have performed the second one without waiting for confirmation?
I can wait for another 12 hours, no problem but if you tell me that it will probably never go through, I will go for the options you present. And please post an address where can tip you. Your help in invaluable.
Edit: Sorry, just read the fninshing of your post, will PM you now.
Edit2: Sorry, hitting some limit in posting so the PM is saved as draft. Will PM later.