スポットインスタンス、EBSなら何とかなるのかな。シャットダウン2分前に通知がもらえるので、頑張って可能なら終了直前にデータをアップロードとかもできる。