直接プラグインのソースを見た訳ではないので何とも言えませんが
受注データに紐づく形でクーポンの利用履歴を格納しているテーブルが存在しているのではないでしょうか？
ただ、不用意にそのデータを削除すると管理画面等で正常に動作しなくなる可能性があるのではないかと思います。

プラグインの仕様上、一度利用したクーポンコードをもう一度利用するというのは無理があるのではないでしょうか？
もし、対応するのであれば、「エラー：既に使用されています。」と判定している箇所を見つけ出して、
ソースを修正し、判定を無効化するしかないのではないでしょうか？
（クーポンコードが何度も使える事は問題ないのですよね？）

----------------
株式会社シロハチ
■ECCUBE2系、3系構築カスタマイズご相談ください。
■EC-CUBE3マニュアル
■blog