I normally have a poison eye for loafers, but I liked those enough to look them up on Amazon. I'm assuming the sole on those is flexible, tho', right? Actually, the shape is not something I could imagine a guy wearing, so that is why I think I like them.
In the past month, I've seen (online) a lot of cut-out booties from various versions of Everlys to Steve Maddens to other brands so I think you should be able to find a pair that fit. You want booties to wear sans socks, so you shouldn't settle for these.
Also, is size 36 too big for you? Amazon has those same loafers in black with studs for $45.