Linda Holliday, 62, (pictured in 2019) was in a 16-year relationship with the NFL legend before he moved on with the controversial 24-year-old former cheerleader in 2023