Try scanning the print at, say, 300 dpi as you're doing, but then resize to the actual pixel size (850x750 pixels max for the APUG galleries) using whatever image processing software you have, so the gallery software won't resize it for you. Save as a JPG at the highest quality option you have available. You may need to resharpen slightly after resizing and converting to JPG.