Say... if her feet are that ticklish, how about using a feather. You alluded to the idea in your post. Feathers do not tickle that much, but I for one find them very sexy. She might be able to tolerate feather tickling. She might even find it erotic!