Well, I'm not an expert in piezo electrics. Actually I have never used one for energy harvesting. However, recently I have read **broken link removed** article which seems to describe a solution to your case.
Independently of the previous mentioned article, I believe that one possible solution would be to use a super-capacitor. The piezo electric transducer charges constantly (well, whenever there is available energy from the environment) the super-capacitor. When the charge in the super-cap is above one certain threshold, then you can use this power to charge a li-ion battery. While charging you can continue to charge the super-cap. When the charge falls below a low threshold, you shut the battery charging off. The switching control can be done either with a MCU or with comparators.
I haven't implemented this, but I hope it will work!