Mergulharia a sola da sua bota em uma solução altamente concentrada de detergente biológico e água morna. Você só precisaria de água suficiente para cobrir as solas da bota, nada mais profundo. Você provavelmente precisaria de duas ou três colheres de pó.
O detergente biológico deve literalmente corroer as fezes e, com sorte, removê-lo completamente. Eu imaginaria que você precisaria embeber as botas durante a noite pelo menos.
Eu não tentei isso sozinho, mas usar sabão em pó biológico para desbloquear banheiros é um truque de vida bem conhecido. Não vejo razão para que você não possa aplicar a mesma teoria a uma bota.