There is already a button for it in the interface so it's probably on the todo list. But it's quite an important feature if you want to give people delete:pages rights.
I agree, please add this as soon as possible, it is very misleading if there is a remark "You can restore the page in the administration panel", if you actually can't.