I believe it's actually [delible](http://www.merriam-webster.com/dictionary/delible).

But of the two options I think deletable is closer to being correct.