I haven't found any shoes where the heel stays in place, except for my Nike sneakers which have a sock-like interior. So the shoes are the right size, maybe the width is the problem, I have narrow feet.
Wool Blend Slippers Heathered Leather Maximum Men's Shoes and Loafers & Slip-Ons
58 Review
Men's Merrell Jungle Waterproof Slip-On Loafers in Gunsmoke - Shoes for Superior Comfort and Style
47 Review
Dansko Wynn Slip Black 8 5 9 Men's Shoes
55 Review
Merrell Men's World Vue Black Loafers & Slip-Ons
48 Review