Вот именно из за этого вопроса такие сервисы не получат распространения. Была идея заняться подобным, и есть интересная технология(точнее логика), позволяющая довольно просто получать красивые адреса. Но главная проблема в том, что у покупателя нет никаких оснований верить продавцу, что он удалил у себя приватный ключ.
Скажем прямо, у продавца (если он не кристальной честности человек) нет ни малейшего основания удалять этот ключ. Гораздо интереснее собрать базу таких ключей и мониторить балансы доверчивых покупателей до поры до времени.