Stormy's idea of doing the Evolution draft in reverse order of the standings would be how I would do it. I'm not against the idea of doing a new random order as a one off, but I think giving the last place guy the first pick would be a good way to inject some life into them and create a competitive balance.
Also, with the scoring on battle royals, have you considered points for eliminations? It was something I was thinking about asking you closer to January when the Rumble rolled around, but giving, say two points for a solo elimination and a point for a group elimination would be interesting.