I think you are going to be disappointed. If there were a practical, cost-effective solution, the phone manufacturers would be implementing it already.
There are only two approaches that I can see:
1) Build a boost converter that would cope with the cap's dropping Volts by running from the...