Don't bother with the stuff from crafter's companion, it's cheap for a reason :rolleyes:
I've found copydex pretty good for sticking copier paper to lino, being latex based it doesn't wrinkle the paper like PVA. Think it should have enough open time to do what you need, might help to have a...