Renaming a folder with too many files

One of our teams has a Team/SharePoint site with an archive folder. Everything in there is old files, and they'd like to rename the folder. However, we get the error that it exceeds the list view threshold.

I've spent the afternoon trying to find out how to get this folder renamed and so far nothing has worked. The general consensus is to create a filtered view, but I'm not sure what to filter it based on, as all of the files have been there and untouched for some time, causing most of the columns I could index be fairly similar (they were moved to SharePoint 3 years ago from an on-prem fileshare).

One of the options I'd seen was to sync it using OneDrive and rename it locally but that still gave me the same error.

I also tried renaming the folder from within Teams without success.

If someone could provide some guidance for how to get this done, I'd appreciate it. Right now, I'm thinking I'll just have to move a bunch of stuff out of some of the folders to temporary locations, but even that is challenging as I'm not aware of a good way to get a count of items in folders and subfolders in SharePoint to know which are the best ones to move out.