After I feed her several berries and a small piece of fish she's looking a bit better, and I think I've answered my main question, it seems that as long as she has the magic increasing the distance doesn't multiply the cost any more.