These bags can accommodate your needs by allowing you to use their full size or wrap the excess material before sealing.
eBay