I don't think the aspect ratio is the problem. My map doens't fit either.
To me that isn't much of a problem as I only play with a steady group and develop the campaign as it goes. I have the map published on the net and had my players download it for reference.
Also. if you use a vignette, you can show the players the whole map when needed.
