Well, I put some liquid soap on it and let it sit overnite. Used the rubber pads as Saltheart suggested, and it was tough, but I was finally able to twist it a bit, and then it came apart.
Thanks guys, the wife will be a lot happier on the 16 hour trip now.....