Acabei de voltar de minha viagem a Ruanda, e embora não possa oferecer uma resposta definitiva à minha pergunta, posso dizer por experiência própria que não observei ninguém procurando a bagagem de viajantes que chegavam para sacolas plásticas.
Eu também concordo com os comentários de Michael Hampton sobre a versão inglesa da lei. Não está muito bem escrito. A intenção certamente parece ser de cobrir sacos finos para compras em lojas, não sacos para congelamento.
Infelizmente, esqueci de observar se alguém olhou para minha sacola plástica de líquidos de mão quando fiz o check-in para o vôo que partia.
Também não me ocorreu até agora que eu deveria ter procurado no supermercado para ver se eles vendem sacolas plásticas para freezer (suspeito que sim).
Provavelmente retornarei a Ruanda daqui a alguns meses; se o fizer, vou editar esta resposta quando encontrar mais informações relevantes.