How would she react if you got a girl on the side, since she has a guy on the side? Since she wants to experiment with another guy, maybe you should do the same. What's good for the goose is good for the gander. That would be a good way to test out your renewed sex drive, and would certainly demonstrate that you're GAL. I'm not saying this as a way of "getting even" or getting revenge. You have physical needs that aren't being met. As long as you're open and honest with her, it's not "cheating", by her own standards.
Married 15 years, D5 x 2 W had EA and PA 10/2010 MC for a year improved things Alternate lifestyle, started 01/2012 has turned into a mess