My shoes are worn out, without ever wearing them.
I added are and a comma, which is correct.
My shoes are worn out, even without wearing them for a day.
This sentence is ok, but it might be a little bit confusing for some people.
I changed with to without.
I added are, for, them, and a comma.