After weeks of troubleshooting, I've come to the conclusion that third party templates can have an adverse affect on speeds. I ended up trying the default template with enhancements disabled, sharing options pulled.
My users are happy again. I'm knee deep in CSS changes trying to match up the style to my previous style, but that's a far better scenario than having a slow forum. Have to say, I'm surprised that templates could have such an adverse affect.