I'm stuck between Timid and Jolly, which would be the best out of the two?
You'd want to go with Jolly since it doesn't hinder Attack, which is the stat you're going with to deal damage. Both natures raise Speed, but Timid hinders Attack, while Jolly hinders Sp. Atk which in this case is not needed.
Hope I've Helped