"Jeder meiner schwarzen Schuhe" - если Вы хотите "каждый" оставить в начале и при этом соблюсти чистоту грамматики, то вариант "Каждый из моих черных ботинок" (если у Вас несколько пар таких ботинок)