Efficient Solution of Sparse Block Hessenberg Systems