This is puelry semantic, but I've been referring to Impossible checks as Improbable instead. So while a check's success is improbable, it is still possible. In my opinion it removes some of the negativity associated with the word impossible, and it has actually encouraged more daring-do.
Edited for grammar.
Edited by Alekzanter