With an iPhone 15 Pro Max running iOS 27 and an iPad, the frustrating part is that Apple currently does not provide a way to select and remove thousands of blocked phone numbers and email addresses at once.
On the iPhone and iPad, the documented process requires removing them individually, which obviously is not practical when you have more than 5,000.
If you have access to a Mac, there is a much more practical solution.
On the Mac, go to System Settings >> Privacy & Security >> Blocked Contacts.
The Apple Community document you provided explains how to select multiple entries at once, including using Command-A to select the entire list, and then clicking the , button to remove them.
Credit to fellow Contributor @ Kurt Lang
➡️ Apple Community: Quickly remove blocked phone and email contact entries. ⬅️
Apple Support: Prevent contacts from communicating with you on Mac
Apple's current iOS 27 documentation confirms the Blocked Contacts section under Settings >> Privacy & Security >> Blocked Contacts, but it does not provide an equivalent bulk-removal option on the iPhone or iPad.
Apple Support: Block contacts on iPhone
So, with more than 5,000 blocked entries, using a Mac is the practical way to avoid spending weeks removing them individually.
If you do not have access to a Mac, Apple currently does not document a comparable bulk-delete method on the iPhone or iPad.