If I have autoupdate turned on, and a script is updated, will Greasemonkey still automatically pull the script if its Included Pages change?
It's a little complicated, but basically yes. You'll need to visit the page that the currently installed version runs on, which will trigger an update check. (Or check for updates manually in the add-ons manager.) If there's an update, it will install.