It sounds like you had a good pair of shoes since you’ve had them awhile. I would try to find the same brand and style if you can. That way you know what you are getting and that they will last a few years.

I’ve had a pair of black dress shoes I’ve owned since 2002, and they still look great. Just add keep them clean and polish when needed – they should last a long time. Good luck finding a new pair.