cat -n input.txt | sort -uk2 | sort -nk1 | cut -f2- > output.txt
This looks genius in simplicity! It worked on a small sample, I'm currently transfering and extracting 31 GB of data to do the full test. There's no way the double sort will fit the 100 GB VPS, but this should work without using a lot of RAM.
I'll continu my test results in my own topic:
List of all Bitcoin addresses ever used.