You need a better parts store. Try a NAPA or maybe a tractor parts place. Lots of the old tractors ran 5/8 belts.

Find an old parts store. One that's been in business for many years. They should be able to find you a belt.

Many of the newer stores can't do much if it isn't on their computers.