Who are some mythological heroines who had to make great journeys

None really. Arguably they had “psychological journeys,” but beyond that there isn’t much evidence in the way of women making journeys. The only one that really travels is Medea, but whether or not one can consider her a “heroine” is debatable.