多分onDeleted→データ削除の処理の間にバッテリー外されて電源落ちたら
データ残ったままになるだろうし、こうすれば確実に消えるって保証は物理的に無理かと。
最悪アンインストールすれば全部消えるんだし、そこまで確実性を求めても無駄な気がする。
もしデータが残ったままだとどっかの処理でまずいことになるなら、
データ参照のタイミングで配置されているAppWidgetのID一覧引っ張ってきて
データはあるけどホームには配置されていないIDがあればその時にデータを消す処理を入れるとか