How can I change a single box in a vaulted ceiling so that it can accommodate a double fixture?
I would consider floating the double baseplate down far enough to gain the width you need. I'd add a box extender that's just enough to get it clear of the ceiling. 

The baseplate will be floated a bit, but in my experience this doesn't detract from the appearance assuming that you don't have a level vantage point nearby.