CONCUR: A Framework for Continual Constrained and Unconstrained Routing