One dimension has to be 500 pixels or more. Just leave a tiny bit of whitespace round your 300dpi scans and they will make it.