Users will complain, that's the steady-state of the universe.

Identify the actual cause of the performance problem and work on fixing that. Then the users might stop complaining for a nanosecond or two. 🙂

This may be worth a read:

https://www.simple-talk.com/sql/performance/finding-the-causes-of-poor-performance-in-sql-server,-part-1/