A modified version of 1 and 2: use a Zener diode in place of one of the resistors to limit the voltage for the regulator and reduce the power consumption under load.
The 50 mA solution would be the same, except you'd be wasting (and dissipating) about 12 Watts.
Another solution would be to find or build a switch-mode power supply, of course.