Quote: what makes her feel loved is when I can take care of a problem BEFORE it bothers her ~ such as picking up a pile of magazines on the nightstand... the problem is that her love language almost requires me to read her mind...
If you're observant - and you obviously are, since you had the example of the magazines right at hand - you'll be able to tell what bothers her. Dishes in the sink? Towels on the bathroom floor? Running out of her favorite ice cream?
My H is an Acts person, too. I've found that scooping the cat boxes and making sure there's plenty of Pepsi in the 'fridge are tiny little things that mean a lot to him. Putting a new bar of his soap in the shower when its worn down to a sliver. That kind of thing. He's even mentioned it days after I did it. "Thanks for putting changing the soap, I always forget" could come a week afterward... which means it meant something to him.
Since I'm physical touch, I've found that if I actually say "mmm, that feels so nice" when he hugs me or strokes my hair that he does it a lot more (a LOT more). Have you tried giving her positive feedback when she rubs your shoulders or back? She might be surprised at how much it means to you.