An outdoors chain retail store synonymous with Australian barbecue culture will shut down after 50 years after failing to find a new buyer.