Text this: Dual Protection Routing Trees on Graphs