I know the OP had asked about paper maps but I have been really impressed with the topo maps available thru the Cabelas Recon app. With the Public Land Boundaries add-on I was able to figure out some tricky BLM/private checkerboard boundaries while hunting mulies in Wyoming last fall.
There are some limitations I had to consider like conserving battery life of phone (android) by disabling gps when not needed. I also had to preload topo data to SD card while having a wireless connection beforehand. But with efficient use I was able to get the same things done with this setup as my buddie's $400 garmin with $100+ chip.
If you log online to their website you can also create custom maps with any boundary overlays, topo or satellite and any data pts you would like to have added. I have not used this function personally but it might be helpful.