I'm also a 9D in the 5-65 last. Whenever I try an 8.5E, I often like the extra room in the toe, but I don't like the extra width in the heel grip and cuff area. But that's just me. I'd say buy the 8.5E and return it if it doesn't fit. Return shipping is always free!
3/13/14 at 12:43pm