Though Williams was convicted of Gayle's murder in 2001 after testimony from 22 witnesses, many have demanded his death sentence be called off