> I'm having trouble seeing how it'd be feasible to do all that while expending less energy than you can get out of the resulting gasoline.

Use biological solar panels AKA plants.