Haven't used that specific one, I use more of a glue stick applicator, but usually my puzzles are about 20*28. I don't see why it won't work on a larger one, just handle it carefully regardless.
I definitely have gone a while without looking at the box, that definitely sounds like a mental challenge.