Gùgōng
Can you spend travel tokens between the two moves of a double travel, and when must the double-travel cost be paid?
The designer rules that the cost is paid up front and tokens can be cashed between moves, and the rulebook's Travel text says to remove the Servants before the action.
Yes, tokens can be exchanged between the two moves, but not to pay for the double-travel upgrade. The choice of single or double travel and its Servant cost are paid before the first move, so you cannot gain Servants on the first move and spend them on the second.