Have you come across Stephen Baxter's Mammoth trilogy, in which the premise is that a small population of mammoths survived until the present day on a remote island north of Siberia? (The second book goes back into prehistory, and has mammoths interacting with Neanderthals and our own ancestors.)