Eu não estaria muito preocupado com isso. Você não está contratando ele para trabalhar em um quadro branco; você está contratando ele para trabalhar em um teclado. O quadro branco é uma técnica de entrevista para ajudar a demonstrar sua competência. Se isso não funcionar bem para ele, mas ele é capaz de demonstrar sua competência de outras maneiras, então isso é um detalhe de implementação irrelevante.
Do que você escreveu, ele parece ser bom em se comunicar e lidar com problemas, e você notou que ele conseguiu realizar o trabalho necessário em um bloco de notas. Isso resolve o mesmo problema que o quadro branco: ele dá ao candidato algum lugar para trabalhar com o processo mais lentamente do que digitar e sem uma tecla Backspace, enquanto o entrevistador observa para ter uma idéia do processo de pensamento. Pelo que está escrito aqui, não vejo nenhuma boa razão para não contratá-lo com base nisso.