I'm anything but a map expert, but what helped me most with the "feeled" scaling of my map was adjusting the size of the text labels on it. A big font size made the map look small, a tiny font size made it feel larger.
But of course this only works if you want to label your map at all.