RE: butter brickle ice cream found!
HoJo's made/makes a great ButterCrunch. Out West the Thrifty drug Store Chain (now Rite-Aid) has/had English Toffee Ice cream in the stores that still have hand-dipped cone service.
Grater's here in the Ohio Valley make a wonderful TOFFEE CHIP icecream with Big pieces of Toffee candy in it.
Closer to you, in Eastern Tennessee, Mayfield Dairy has a ButterCrunch-like flavor on its list. Their dairy has a great tour and Ice cream parlor to visit not far off I-75 south of Knoxville.