You could also use an external resistor to drop some of the 7v before the 7805.
Or a few rectifier diodes to give a more consistent drop - eg. up to six 1N4000 series diodes or similar.
That should reduce the regulator input to somewhere around 8V on a 12V supply.