Se você está procurando parboil, provavelmente sua melhor aposta é aquela que você já dispensou - cartuchos não comestíveis que você removeria depois de cozinhar. Você pode até ser capaz de escapar com filme plástico, papel pergaminho ou folha de alumínio antiaderente.
Se você realmente quer um invólucro comestível, eles existem, basta digitar 'invólucro de salsicha vegetariana' em seu mecanismo de busca de internet preferido, e você deve encontrá-los. (Eu suponho que todos estão revendendo o mesmo produto, já que a única opção que eu encontrei é para 15/16 ", ~ 10lb strand)
Como você também mencionou que parte do seu problema não é querer comer intestinos, também há colágeno que estão mais prontamente disponíveis, mas não são vegetarianas.
update:
Para lidar com a questão de embalar a salsicha para que você não tenha bolhas de ar:
Coloque uma linha de carnes no centro do que você está usando, enrole-a bem e sele as pontas.
Para que a carne fique bem alinhada: dobre a parte de trás da folha sobre a frente, segure as bordas e use a borda de uma assadeira para pressionar a carne firmemente na direção das costas. Se você estiver usando algo que possa rasgar facilmente (por exemplo, folha de alumínio), você pode trabalhar em cima de outra folha de papel (encerado, açougue, freezer, etc.) e dobrá-lo antes de empurrar para trás, mas não role para fazer a salsicha final.