A regional tourism business was at risk of losing a critical role after months of unsuccessful recruitment, placing pressure on operations at a crucial time.