I ended up ditching my nappy bag altogether - and then put all my nappy changing items in a zippered toiletries bag, then popped that in a re-usable shopping bag from cotton on! Then just carried my handbag too. I found that the easiest!