The star adjusters only operate on one end of the shoe. If they are well out of adjustment do them up tight them stand on the pedal hard then do it again. This will re centre the shoes in the drum and ensure the whole surface of the shoe has been brought closer to the drum not just the end by the star adjusters. Once the wheel bind after doing this a small amount back on the stars will stop them binding. Then adjust the handbrake. If the pedal still travels too far turn your attention to m/cyl and bleeding