If that feature was the one most recently deployed or updated? Yes, if possible. That could be a big if, though right? Maybe rolling back such a change isn't trivial, or imposes other costs to returning to service that are more expensive than simply working through the problem.

Well its a feature that affects the specific area where your having issues (performance), so yes would be the right thing to start with.