Risky Giant Steps Can Solve Optimization Problems Faster