Acho que sua pergunta se resume a gerar o conjunto de amostras: há um exemplo disso em ozgrid.com que pode ser adaptado para retornar um conjunto de números de linha. Ele cria uma matriz de números de linha, randomiza-os embaralhando e retorna o número necessário de amostras do topo da matriz.
Depois de ter seu conjunto de amostras, é um caso de retirar as linhas da amostra (filtro automático, copiar para outra folha ou qualquer outra coisa)