できる。ただし、キャンセルされたトランザクションのプロトコルは、現在の実装においては必ずしも完全ではないと思う。
参照： http://www.bitcoin.org/wiki/doku.php?id=bitcoins_draft_spec_0_0_1#tx
「バージョン」フィールドを使えば、既存のトランザクションを新しいデータで事実上置き換える新しいトランザクションを送信できる。トランザクションがブロックに受け入れられていない限り、理論上はトランザクションを「呼び戻し」て、どのようにでも変更できる。
前述の通り、これは不完全であり、それを実行するための正確なプロトコルはまだBitcoinに含まれていない。しかし確かに可能性はあり、Bitcoinの将来のバージョンの機能になるかもしれない。
確かにトランザクションを「呼び戻す」機能はUIにはまだ実装されていないし、トランザクションがブロックに受け入れられた後にトランザクションを本当に消す唯一の望みは、そのブロックがメインのブロックチェーンに受け入れられないことを願うことだ。
とはいえ、トランザクションが手数料なしでブロックに受け入れられたなら、手数料を追加するためにトランザクションを呼び戻す問題も意味がなくなるので、問題にはならないはずだ。