If you don't have clay that could be compacted in the bottom, you should consider a plastic or butyl liner. Then, you only have to worry about evaporation. I have been fighting a leaker for two years now. It becomes not worth the effort after a while.

Some people have had good luck reducing or stopping leakage with a product called Soilfloc.