Welp my transaction got "refreshed" (The age got one hour lower) and now it just vanished out of thin air.
I guess the network just won't deal with that amount of transactions.
This happened to me too during the bancor ICO. I think they should just allow any mining fee size in future and let people pay the miners more if they really want in. I really don't like this max gas price model they are doing.