Just a thought, you could get a plastic bag dispenser and fit it to the wall, then it wouldn't matter what sort of bag you used as they would be 'hidden' from sight.