'Large' depends on the %, no doubt.
18K out of 100,000 quite different than 10,000,000
I believe there are ways to exanine the statistics, to try and assess the status of them. (The STATS_DATE function would be one easy thing to consider.)
However, the short cut would be (as I'm sure you've tried):
- evaluate performance,
- load 18K
- re-evaluate performance .....any change?
- Update Stats
- re-evaluate performance .....any change?
That should tell you whether the stats have any bearing on the performance issues, or whether you'll have to dig deeper. There are so maaaanny issues: database design, query design, table sizes, number and type of indexes, competing applications (if any), server hardware, network traffic.......