The treats should help.
Do you ever give Lucy "momma dog" massages - that's what I call it when you imitate the way a mother massages their dog - basically you gently close your hand on them (kind of like making a fist) and move it to another spot and then do it again - your trying to imitate how the mom would massage them with their mouth, and it is very relaxing to dogs. If you do it frequently, it should help lucy enjoy being touched more.
Also, have you tried the zoom groom? Zoey hates getting groomed, but loves massages, so I usually do a lot of brushing with just my hands or with the zoom groom - it is soft rubber, and I massage her with it before I brush her so she likes it. It doesnt remove hair as well as the furminator, but hey, it's something.