Other thing that has to be considered is than safe stops around the overworld it´ll be almost quite of useless, because they main purposes are to save time, and with those shoes, most of them it´ll be quite useless now.
i think compared to solutions which are like, “add fast travel to specific dungeons” it actually doesnt remove incentive to use rest spots at all, because then not only do you have a quick spawn outside of the dungeon, but you can go from that rest spot to the dungeon even faster, especially for rest spots which are a bit of a ways away (like pirates cove)
like, for example, just having the running shoes wouldnt make the rustic savannah rest spot useless, because going 2x speed from the tanren inn all the way to the rustic savannah entrance is still way, way slower than going to the entrance from the rest spot without 2x speed