Oh my goodness... How have I never heard of a flirt pole? This sounds like one of many perfect solutions to part of our problem. She craves that physical exertion but I can never seem to get her enough, and this sounds like it might finally satisfy that need.
Do you guys have any ideas for good challenging mental games? We've tried training her in multiple "tricks" but she gets them in less than 5 minutes and gets bored when we ask for the trick again. We've tried several mind games (find it, toys that make her work for the reward, etc.) but they're always too easy and again, she gets bored. Short of teaching her English, I'm not sure what to do! I've thought of teaching her to pick up soda bottles and putting them in the recycle bin (as my husband is notorious for not throwing them away), but I'm afraid that she'll see it as all bottles need to be there all the time, empty and lidded or not. In which case it's a problem and not a solution to needing stimulation.
I really appreciate all the help! You guys rock!