Since installing Catalina, my Safari client has been ridiculously slow -- sometimes taking a full minutes to hit a website. I tried following the directions for un- and re-installing Safari, but that didn't help.

A Troubleshooting Procedure that may Fix Problems with macOS El Capitan or Later

You should try each, one at a time, then test to see if the problem is fixed before going on to the next.

    If possible, backup your files before proceeding.

1. Shutdown the computer and disconnect all third-party peripherals.
2. Wait 30 seconds before you restart the computer.
3. Resetting your Mac's PRAM and NVRAM
4. Reset the System Management Controller (SMC)
5. Reset your Startup Disk and Sound preferences, if needed, after resetting the PRAM.
6. Test in safe mode to see if the problem persists, then restart normally.  Use safe mode to isolate issues with your Mac and Playing Safe - what does Safe mode do?
7. Repair the disk by booting from the Recovery HD. Immediately after the chime hold down the Command and R keys until the Utility Menu appears. Choose Disk Utility and click on the Continue button. Select the indented (usually, Macintosh HD) volume entry from the side list.  Click on the First Aid button in the toolbar. Wait for the Done button to appear. Quit Disk Utility and return to the Utility Menu. Restart the computer from the Apple Menu.
8. Reinstall a Combo Updater: macOS Catalina 10.15.5 Combo Update, macOS Mojave 10.14.6 Combo Update, macOS High Sierra 10.13.6 Combo Update, macOOS 10.12.6 Combo Update, OS X El Capitan 10.11.6 Combo Update.
9. Create a New User Account Open Users & Groups preferences. Click on the lock icon and enter your Admin password when prompted. On the left under Current User click on the Add [+] button under Login Options. Setup a new Admin user account. Upon completion log out of your current account then log into the new account. If your problems cease, then consider switching to the new account and transferring your files to it - Transferring files from one User Account to another.
10. Reinstall OS X by booting from the Recovery HD using the Command and R keys. When the Utility Menu appears select Install OS X then click on the Continue button.
11. Erase and Install OS X Restart the computer. Immediately after the chime hold down the Command and R keys until the Apple logo appears. When the Utility Menu appears:

     1. Select Disk Utility from the Utility Menu and click on the Continue button.

     2. When Disk Utility loads select the drive (out-dented entry) from the Device list.

     3. Click on the Erase button in Disk Utility's toolbar. A panel will drop down.

     4. Set the Format type to APFS (for SSDs only) or Mac OS Extended (Journaled.)

     5. Click on the Apply button, then wait for the Done button to activate and click on it.

     6. Quit Disk Utility and return to the Utility Menu.

     7. Select Install OS X and click on the Continue button.