So I finally decided to give PowerAmp a try. Problem solved! Everything is super snappy, and I'm blown away by how much stuff it lets you customize, such as the widget, lock screen overlay, and music folders. This amazes me how HTC's own music app and DoubleTwist can be so slow handling the same...