For you consideration is a pair Merlot Nathans in size 9E. This is the same exact model as the 5th avenue but constructed in the 8-last rather than the 5-last. This purchase will come exactly like you would if you bought a new pair of shoes: shoe bags and shoe box included.
In terms of sizing - I'm a 9D True to Size. I take 9D in the 5-last and 1-last but a 9D in the 8-last is too tight, hence buying 9E.