I'm in a def. minority that is glad the size is smaller and could accept a bit more compactness on top. I play about 2 hours every other day, I just made it to NV and have hardly explored anything. I want content over nature walks, so when I spend 30 minutes walking from ranger station C to fish shack to empty overpass, to meat trader guy and don't encounter any quests or actual NPCs...it's just not worth my time.
I'd be all for a bigger map if travel were on the map. Or a map if vehicles were avaliable for travel. But while many have time to search for every hidden cave, I'm all for spending more of my RPG time interacting with characters, quests, etc... and less with walking/jogging/climbing about.