Well I guess the good news is that you know the leak is definitely located somewhere in the bottom half of the pool. 

Let the water drain out till it stops. This will make it easier to find. Get in, let the water settle, push your finger against the liner at the water line and slowly go around till you find it.