In reply to bodovix:
I'm almost exactly the same as you. Just under 9.5 on my left, bang on 8 on my right. I wear a pair of size 9 Scarpa reflexes with a volume reducing insole on the right foot. You can pick these up for about a fiver. Makes a perfect "all day" fit for me - toes on both feet just slightly bent and heels sucked right into the cups.
Next time you try on shoes ask the shop to try with a volume reducer and feel the difference!