Именно поэтому ценятся биткойны от майнеров с нулевой историей, так называемые девственные биткойны (Virgin Bitcoin). С такими биткойнами на биржах точно проблем не будет, так как у них нет никакой истории.
Спрос на них сейчас действительно растёт, учитывая ещё то, что со временем количество добываемых биткоинов падает.