I don't think it was easy to find him at all. Parallel construction is also not easy, they have to figure out how to unmask the server through whatever 0day they choose, then they have to issue NSL or, more likely, get diplomatic assistance to clone the server's hard drives.
Do you know how long it takes to get another country to cooperate with an investigation, even if you're buddy-buddy with the country?