>>What about database design? This is not easy to change / practically impossible.
>>
>>Also in this case most of the screens are dependent on each other.
>
>In my case the screens where pretty independent of each other. I left the database denormalized but did go and remove duplicate index. That was a quick search to find where they where using a duplicate index and replace it with the first index. It wasn't ideal but because of the cost I felt it was the best trade off.

Thanks a lot. I think I'll start with the simple task then - removing extra indexes.