Supportive Shoes?

I have high arches in my feet and my job requires me to stand, bend, walk, etc. for 8+ hours (I work in retail) and I have Dr. Scholl’s inserts in my shoes I wear for work and while they don’t hurt as much, they still hurt when I get home and take them off. Any suggestions for sturdy, comfortable work shoes? Preferably tennis shoes? Currently I have some type of Nike training shoes.