How about a webmail interface, is one available for you to use?

You could clean out all of the messages that you know are spam or ones you don’t want first, then have outlook download the legitimate messages.

Alternatively, you could use www.mail2web.com if you don’t have a webmail interface for the account in question.