It definitely works with scheduled workflows - as that's how I've done it in the past (I'm not generally a big fan of aftersubmits)