So I found a workaround, which is not really an acceptable solution but I need to move on past this issue. I never like to let these things get the better of me.
Here's what I did:
- add a dummy clip to the start of EVERY track
- add a dummy clip to the end of every track too
- Select ALL clips, right-click and "Bounce clips"
- Now all my clips are exactly the same length
- Insert a redundant tempo change and time sig change before and after the deletion range
- Select all tracks and select the deletion range
- Delete Special \ Delete Hole (with everything checkmarked)
This works, and it successfully removes the timerange from all tracks consistently, as well as shuffle the tempo changes with those clips (this last part would not work without inserting those redundant tempo and time sig changes).
The caveat is that I have lost my individual clips and some automation etc., but at the end of the day I can move on. I do feel that this feature should be a two-step process: "select range" and then "remove range completely".