I think this is pretty clearly way too strong for $5. Barring ≥$6 Actions, which are rare, it's better than Disciple, which you usually spend 3 shuffles acquiring. Don't be fooled by Disciple "costing" $5! In reality it's stronger than that.
I have come to believe that costs on Travellors mostly have the purpose of providing an order. This way you don't have to know Warrior comes after Treasure Hunter (i think the Peasant line is easier to remember), you just look at which costs one more. I think Fugitive and the fact that Donald deemed its effect too strong for a normal $4 allready tells it.
About the card name, Throne Room variants are usually connected to royalty and rulership, usually places. Crown Jewels works nicely if you want it to be a Treasure, i guess. If it's an action, i actively discourage the name.
Other than that, how about something like Representative? It's not a place, but fits the function nicely.
Edit: Oh, i see you allready decided. I might use the name myself, then...