As far as I know - that mechanic has been in the game since before 0.2, maybe dev has tweaked the amount of stamina drained by each interaction but that's all
Its RNG, just keep trying and you'll find her eventually, remember only night running and in case of shoes aim for the city, she has different items in each area
