Though, annoyingly, you can't use the search function without data. So you can see the map tiles fine, but that's about it :-/
Have you tried this recently? I just did a family vacation in Death Valley and used Google Maps offline exclusively. Search worked fine.