Que tal encurto, bueno ya veo q has seleccionado una solución tal vez no la mejor pero resolvistes yo lo he hecho para hacer eliminaciones multiples al estilo hotmail solo noto una difeferencia y es con esto name=\"extras[$i]\" al tener el nombre del objeto asi, como haces el $_REQUEST¿?, yo lo he hecho es creando una matriz con el objeto HTML quedaria asi tu check
Código PHP:
echo " <input type=\"checkbox\" name=\"extras[]\" value=\" ".$array[]." \" >"
Luego cuando hagas el $_REQUEST["extras"] te va a traer una matriz con los elementos que hayas seleccionado y con eso haces tus operaciones. Bueno espero q te atrevas a probar y avises si funciono. Espero q te sirva.. Saludos