Paper wine bottle bags