Actually it is not a horrible situation. There is always a way to bring the edge on top in a way a RUR' will do (add to that a 1 move setup and its reverse afterward to re-build the cross).
Except when the corner is with the bottom side up. Then 50% of the time you'll match the corner on top of the edge and then you travel the pair together or you're in hell (go to another pair, or learn from badmephisto - I think he has a solution when the edge is in the diagonally opposite side with the wrong orientation.
So here is the question to the bright guys: the corner is on top with the cross color on top, the corresponding pair edge is on an adjacent side (not diagonally opposite). What's the shortest path?