I can see making an account wide perk for this.
Let’s say that you have:
At least two lvl 80 toons
At least one toon with a “Been there done that” title
After you have these finished it would open all the waypoints account wide. Toons that have not discovered certain waypoints would pay 2x for their first use of that waypoint and normal price after.
To be honest, getting the waypoints does not take up that much time. Having played numerous MMOs since UO, I do know that doing this for each toon is boring and can suck the life out of you.