Další komplikace nastává na zábřežské straně. Stezka má totiž vést průmyslovou zónou Leštinská, kde měla být vystavěna papírna společnosti Wanemi. V nedávném místním referendu si ale Zábřeh odhlasoval, aby se firmě pozemky neprodávaly. Proto je možné, že s plánem na papírnu skončí i příprava na výstavbu cyklostezky. Pokud by se ale všechny pozemky podařilo vykoupit, podle předběžných plánů by cyklostezka mohla být vybudována již příštím rokem.

Podle odhadů budou náklady činit zhruba dvanáct miliónů korun, většina z nich by však měly pokrýt dotační zdroje. Trasa bude v Leštině navazovat na sedmdesát sedm kilometrů dlouhou cyklostezku Moravská stezka, která prochází územím Hané. Její vznik by zajistil větší bezpečí cyklistům, neboť na frekventované silnici ze Zábřeha do Leštiny často dochází k dopravním nehodám.