Just a thought Doug. Could you not have pulled the new cable through with old one or is it clipped in some otherwise inaccessible place?
To the OP I would be tempted to manage without handbrake to complete your tour using first or reverse to hold car when parked if quick fix not possible.
