Why not simply "Dekossi jān"? I cannot use somebody else's feet for walking.
I agree. If you had to be walking with someone else's feet, you'd have to use the dative case anyway.