Yes, that's true, search doesn't work. However, your starred items do remain even while offline. So for travelling without data, given some planning time, you

Yes, that's true, search doesn't work. However, your starred items do remain even while offline. So for travelling without data, given some planning time, you can star a bunch of stuff while you have wifi, and then navigate using the offline map without search. I've tried many other solutions, and this really was the simplest and best for me.