If you have Mapsource or BaseCamp and City Navigator, you could load in the tracks and then create routes that overlay the tracks and then use those. Might be a little tedious, but I bet it would go pretty fast. Actually I think BaseCamp, which is free, has an option that will directly create a route from a track.
And there might be a few instances where the UTBDR uses roads not on CN. But from what I understand they nearly always stuck to major dirt roads.
This would be a lot cheaper than buying a new GPS and learning how to use it.
Seems like if you own a GPS that it is not unreasonable to have access to some kind of software that will create routes for it.