Использование string.Split, затем byte.Parse в цикле - самый простой способ. Вы можете немного повысить производительность, если знаете, что каждый байт дополняется двумя шестнадцатеричными цифрами, между ними всегда ровно одна черта, пропуская строку.