Почему нельзя подсчитать какой-то маленький хэш, и отправить его на все валюты сразу?
Потому что отправляют не хэш, а параметр, который при подстановке в очередной блок в цепочке майнинга даёт такой хэш. Структура блоков у разных валют разная, история майнинга разная, поэтому шансы на то, что одни и те же данные дадут подходящий хэш для нескольких валют исчезающе малы.