Suggestion: Make puzzle solving an optional granting extra exp/loot, but don't force those who hate the awful things to do them if they want to run the quest.
I have a serious question for you. Would you purchase a DDO store item that auto-solved your puzzle for you?
Call it a 'Bell of Puzzling' or "Puzzle Mephit" whatever.
Seems like that would be an opportunity for Turbine to make some money.