Возможны оба варианта написания. С прописной буквы это слово пишется в тех контекстах, где ему приписывается особый высокий смысл. Ср: малая родина и отдать жизнь за Родину.
Да, в этом случае Долина следует писать с большой буквы.
Лучше использовать варианты названия, рекомендованные самим клубом и/или используемые КХЛ в официальных материалах. В СМИ встречаются неофициальные и устаревшие варианты названий.
Да, слова Родина, Отчизна, Отечество пишутся с прописной буквы в особом стилистическом употреблении (в тех контекстах, где этим словам приписывается особый высокий смысл). В таких сочетаниях, как малая родина, родина первого космонавта и т. п., правильно, конечно, со строчной. Можно сослаться на словари («Русский орфографический словарь» РАН, словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?»), где указывается: родина, -ы и (высок.) Родина, -ы, отечество, -а и (высок.) Отечество, -а.
Слово родина пишется с большой буквы, если употребляется в особом высоком смысле.
Оценить корректность этого выражения вне более широкого контекста невозможно.