Better Proposals in Less Time