I had an overland map printed at that size a while back at 150 dpi, and it looked fine. That was an illustrative-style map with no texturing, though. If you want something that's going to see multiple uses, you might also want to look into lamination, which will improve durability and protect it from spilled sodas. Also, you can write on it with a dry-erase marker.