Concurrent Planning for Timely Permanence