FWIW @travel_inhershoes actually does have fairly good engagement rates for the follower count.

But given that she probably only runs the one account, that's pretty small time.

Sure, but any company paying an influencer does background research to verify follower counts and activity. Fake influencers may lure unsophisticated companies, but it's much harder to scam the big ones.