I was in the same position - I used Google offline maps quite a bit on last summer's tour and was also bummed the way google made that mode pretty much useless with the update. So I have been looking around a bit and OSMand seems a viable alternative, if a little ugly and a rather unintuitive interface. So far that's what I'm going with for next summer's plans.