Seems like the 'right' answer is to redesign the DB.

Having inherited designs like this most likely the reason for the design is to provided the flexibility to add new attributes without re-coding.

Has anyone considered using an xml based approach to replace the E-A-V model?