In my opinion your highest chances are with UA miles. They (and many of their Star Alliance partners) are pretty good at releasing last minute award inventory, sometimes with interesting/surprising routings. Of course, the higher your UA status is, the better are your chances to see more options being offered.