Numa mota que tenho resolvi o problema com os sacos "ecológicos" em algodão do Jumbo.
Os dois sacos custaram... €1.
Provavelmente são um pouco maiores que as malas, mas adaptam-se bem às formas.
E até são giros, não têm qualquer logo ou marca. E quando começarem a ficar velhos podes trocar gratuitamente por uns novos.
Não está mal.