Welcome to Colorado. I've been using Aleene's turbo tacky glue. Not sure where you are in Colorado. You can go to Hobby Lobby or Michaels to find it. You can also find a sample pack that has small bottles , 66 oz, That has the original tacky glue, clear, fast grab and quick dry, if you want to experiment and see which works best. If you are in the Denver or Colorado Springs area You may also try Meiningers Art Supply or Guiry's color source for paper and glue.
I also apologize Colorado is usually not as hot as Australia. Were just having a weird week