I agree with Natty here. The rotated version looks fine.
I have often heard him say that he would not begin life again if he had to pay for it by his years at school. There is, he is accustomed to say, only one crime which is beyond pardon, the crime which poisons the pleasures and kills the smile of a child
But before you concern yourself with textures, you should solve the problem of the clutteredness (is that a word?).
If you don't want to rotate the map, you'll have to figure out something else, I already gave a few suggestions a couple of posts back... but either way the layout of the map needs to be made such that it's easy to read and all the numbers fit on both large and small version.