Hmm , you probably dont want to hear this , but your underlying design is wrong.

An EAV system will , pretty much, always cause this sort ofperformance issue.

Until that is fixed , you will be continually fighting this sort of problem.