Your post above came in just moments after a brief (<1 minute) downtime caused by server techs who were investigating the slowdown issue. They still say they see no issues on the server, but they did make a slight change to Apache, and this may have had some effect. Preliminary tests on my end show a significant speed up of the "Connecting..." phase of http requests.

Let's see if this has any effect for those still seeing slow load times.