At least in Seattle they do ask to get the bags back, although it's not enforced (we once got a number of dry ice freeze packs as well).

The packs are also cold-keeping, so I wonder if that makes the paper-bag alternative moot.