А зачем вам вообще кошелек? практически любая биржа предоставляет функционал по вводу и выводу средств... так храните монеты там!
Проживут ли они хотя бы лет 5? 
Майнить и хранить нормальным людям их незачем (расходы личного времени не окупаются, есть специалисты - майнеры и трейдеры)
А доверие обменной бирже, например mtgox несколько выше чем онлайн кошелькам вида mybitcoin.. хотя бы за счет возраста сервиса.так как в bitcoin клиенте есть баг, информация о принадлежности определенному таких монет не ясна
Не баг, а фича. 
Технически нет никаких проблем для того чтобы определить адрес, на который были высланы сгенерированные монеты, это могут делать утилиты bitcoinexplorer.
В то же время формат выдаваемой информации для этих транзакций командами listtransactions и gettransaction отличается от обычных, кстати недокументированно.