Actually, shoes can be done right now using FSHTool...it just a requires a little different technique when creating the FSH files.
There are 52 different types of shoes in the game...and replacing them all is possible...it just sounds like a lot of work to me

.