Are you for real? I'm totally on board with using free and open alternatives, but if you're not going on a mountain trail then a physical map is going to be drastically worse than any navigation software.
Also FWIW I have a card-sized passport that I can easily get stolen with my wallet.
But for navigation... I use a mixture between physical maps and directions and online data. Specifically, before departure, I simply use OpenStreetMap to look at the route. If the route is very long I know I will be traveling by highways, so I rely on noting down only some keypoints. Then at the end of the route (near the destination), where I know I will get lost, I screenshot the map and I print it out (or have it on my laptop, it depends).