“I was told to use irui kli sheini, which has the din of kli shlishi. “
My impression is that there is no cooking in a kli sheni (unless for things that cook very easily like tea). Besides which, the instant coffee is already cooked, so there is no more bishul.