I agree with Matthew in the suggestions of reducing the selections.
This is what even I do where there are large volume of data. Instead of just using fiscal year using date would also limit the amount of records.
Updating DB statistics and using DB hints would ensure correct index usage.
