What do you mean by massive? Most maps I make are about 6-12k pixels wide, another thing that is affecting the legibility is the font you are using, try changing it for another one
I suggest you use photoshop or it's free equivalent GIMP, earlier versions are certainly not better, however most people cannot afford to upgrade photoshop every year.