A solução que eu encontrei para exceder o limite de 255 colunas foi simplesmente criar um documento XML bruto (não uma pasta de trabalho do Excel) e fazer com que o Excel consuma isso. É um pouco mais de largura de banda mais pesada (não experimentou compressão), mas pelo menos funciona.