Have you looked at the language of the HELOC loan contract - does the contract state that it's a recourse loan?

Is it through the same lender as the primary mortgage? (If so, and the lender agrees to a short sale, that should apply to both of their loans.)