It would also help by posting the DDL & the code in the Sprocs... Sometimes adding indexes & statistics to a series of tables is like putting lipstick on a pig, you still have a pig...

Depending on how the code was put together it may be necessary to re-engineer the code.

Kurt