Does the GetAllActorsWithTag node return them in the same order every time?

Assuming that the level has just started, can I count on GetAllActorsWithTag to return actors in the same order each time it is called? If so, it makes creating a checkpoint system much easier as I can blindly remove props that have been destroyed based off of their position in the array.

Nah, you can’t trust that. What you CAN do is making a reference array from your checkpoints in the Level Blueprint. That way their order won’t change.