При таких требованиях подобрать в спортмастере http://www.sportmaster.ru/catalog/zhenskaya_obuv/botinki/, например, Merrell или Outventure. Вопрос еще где вы ходите и для чего они нужны. Например, хегель для московских улиц на такой подошве, как пишите, у меня отлично идет. И, кстати, очень прочный, если его просто обычно носить.