Ancient hill carvings of horses, giants and gods have fascinated artists, writers and travellers for centuries. I went in search of their stories