The best (and most expensive) method is to use a buck converter, but if you build a sophisticated one you don't need your regulator chip!. One crude but easy way is to put a Zener in series with the regulator to drop 12 - 6.8 = 5.2 V @ 1A. This will also reduce the input to the regulator at lower solar cell output, so at Vcell = 8.5V, Vin to reg = 8.5 - 5.2 = 3.3 V. A better way would be to use a pre-regulator, but at low solar cell output, there is still a problem of switching the series pass transistor on hard enough, to reduce the voltage drop across it. I would try a PNP transistor in the positive line, so the base can be turned on by the current flowing from the negative line, with the output taken from its collector.
An idea that intrigues me is to use a very crude PWM system, i.e. the switching the solar cell voltage on and off and putting the result though a LC filter to recover the mean DC voltage. So it goes like this, a PNP pass transistor (see above) driven from an astable, where one base bias resistor is taken to a stabilized source (zener diode +resistor). As the input voltage changes, the mark/space ratio will change driving the pass transistor. Run it as fast as you can (100KHZ?) to minimise the size of the L. Who knows it may just work!
Frank