Hebe townsonii - Townson's Koromiko?
It does look very similar but the height is listed at only 1 metre. http://www.hebesoc.org/hebes/hebes_t/hebe_townsonii/hebe_townsonii.htm
How tall were they?
I closest I would guess is H. salicifolia for that height. But, as I say, a guess.
growin, lortay, bootandall,
Thank you for your input and ID.
Looks a good match to me too.
The bloom and foliage look right. Sure is tall. Hebes are happier at home. There's some native NZ nursery's new Hebe promo-slogan for 2013.