How can I quickly re-save all the nodes on my site (to trigger a rule that activates on content update)?
VBO has an "Execute PHP code" action. 
Run it, and input "node_save($entity);" (without the quotes) in the textbox.
That will do the trick, while handling the timeouts for you.