I've just gotten into Paper Crafts but am not sure what is the best glue to use.
I'm currently using high quality photo glossy paper, around 255g/m2.

Prit Stick was not effective, PVC wasn't much help either. I ended up using super glue but that was hell to use and of course... messy. Any idea what brand's / type to get?

I really don't understand all you are doing but " Aleen's" craft glue is pretty good, they also have a thicker version of it too. It dries pretty fast, not too bad. You can find it in a craft store. Maybe that might work. I also used glue called "Wielder" its in a tube like toothpaste it works well to hold golf tees to golf balls. That I found in the pain, chalking, tape isle. Try this first. I hide this one from my son because he'll keep it and I have to go looking for it! Good Luck!