How will I carry it? Pockets won't work -- between my wallet, knife, phone, and keys, I already have enough things in my pockets. Lint doesn't sound too appetizing either.

If you're really concerned about straws ending up in the ocean, just don't use a straw.