Para o Excel 2010 ou 2013, eu usaria o suplemento do Power Query para isso. No Excel 2016, o Power Query é incorporado à faixa de opções Dados na seção "Obter e transformar".
O Power Query pode começar a partir de uma tabela do Excel. Ele tem um comando "Unpivot other Columns" na faixa Transform, que fará o que você quiser depois.