To solve the Perpetuem storage issue, I mix it with a blender. It gets foamy but it mixes really well. Then I add ice cubes to make it super cold. The foam has to settle and then I add water.
The other thing I do is to use an insulated bottle and refrigerate until ready to roll out. That will keep the Perpetuem from spoiling so fast.
As far as taste, if you add a squirt of fresh lime, it will do wonders. That is, if you need to modify the taste.
Speaking of taste. I have tried the licorice thats sold at Trader Joe's. Its really strong and taste like the licorice I had as a kid, Switzer. Pop one of those in your mouth during a ride and any bad taste in your mouth goes away.