I've done this in the past, and I would pull up the route in Maps on the tablet and then take it with me. But that doesn't handle getting lost, or last minute detours, etc.

Seems like keeping an iPad with cellular data around would be a good solution, but it starts to risk being "too good."