Learning to Route with Confidence Tokens