Would be interesting to know what third party service it was and how they were able to make that link.
Also the pastebin claimed such a large amount (6,937,081) of impacted users but only showed a really small sample that started with the letter 'b'. Based on that sample they were already covering letters (bf, bg, bh). So I doubt this is anywhere near the claimed amount.
Asking for 'BTC' to leak more (who wants to pay for a public list?) is also extremely suspect.