I do a lot of large format printing for my firm, usually we use A1-A0 paper. Generally to get a good full-page image at these page sizes you need at least 2500xXXXX (ratio) images to get a clear image. Basically leave your computer on over night :-)