Não tenho certeza se o seu comentário sobre a dinamite é sério ou não, mas eu não recomendaria essa opção.
Você pode fazer isso com o pé de cabra e o martelo. Você pode querer uma variedade de pés de cabra e martelos, especialmente pés de cabra de cabo mais longo e alguns com ângulos diferentes.
Outra opção (se você considerar ferramentas elétricas) seria uma serra de corte ou motosserra com lâmina / corrente de demolição. Esses tipos de lâminas / correntes são projetados para cortar madeira com pregos embutidos. Para um galpão tão pequeno, até mesmo um alternativo com uma lâmina de madeira com pregos embutidos deve ser suficiente.
Serra de corte
Foto da Marinha dos EUA pelo especialista em comunicação de massa 3rd da classe David A. Cox [Domínio público]
Serra de corrente
Ebear422 na Wikipedia em inglês [Domínio público]
Serra Alternativa
Junglecat [Domínio público]