Andrew Nicholson’s efforts have also inspired the former record holder to get back on his bike after a five-year break