With a new class coming this year, it occurs to me I may find myself burning through mithril coins on the new character which will result on my account. Which I would prefer not to do. And after careful preparation to get the most out of a month of VIP a while back (one character of each class logged to get the effect), this vexes me. I'm not saying it's unfair or anything, Turbine has actually been more than fair as I seem to recall that when I did that originally, it only permanently unlocked swift routes that each character had access to the last time they logged during VIP.
What I suggest is an accountwide upgrade that only appears in the store if accessed while logged as a character who already has the swift travel unlock (having previously logged while VIP). This way the incentive for new players to get VIP is still there (and mildly increased since planning when to get it wouldn't be as important), and veteran players get a bone (or an option of a bone, anyway).