Scalable Rail Planning and Replanning with Soft Deadlines