500 photos! More than one night's work I would say.
You could take them to snappy snaps and pay them to do it.
If they are standard size 6x4inch prints, you can fit 3 on a normal A4 sized scanner, that way you do 3 at once in one pass (each pass takes a long time so this is quicker). If your scanner software is clever it might detect 3 seperate images and save them as 3 files, if not, just save the whole thing and cut up after.
Make sure you scan them at at least 600dpi resolution otherwise they file will be low quality and not suitable for either printing at any size or putting on a screen.
I recently tried to scan some photos I took 7 years ago (these were prints from film) but the printing was so shockingly poor that the scans looked awful, I will have to go back and scan the negatives.
Some photo printing places do it so quick and sloppily that you end up with this issue; I think it's down to the process - process film > scan negatives into computer > print from computer. It should be: develop film > enlarge photo onto paper > fix photo.
This is the old fashioned way to do it.
If they are old photos, then the printing should be fine, but you might have to correct the colours slightly.
Good luck.