I often set up the guides digitally and print them out the bit I want on A4 paper and then use a new bit of paper over the top and a backlight from a window or lightbox trace over them.... But a big bit of board will avoid that faff XD
well see once I've set up perspective lines for a few different 'shots' on a huge canvas on gimp all I need to is crop out the relevant A4 section every time I need it, so I don't need to redraw it every time.
You can draw on a wood board that's way bigger than your A4 page. I use "fibrofacil" but I don't know how it's named in English, sorry. That way you can use tape to hold your paper on the board, and put your vanishing points on the wood, but you'd be able to draw on your paper.
Don't know about the video, but the simplest, albeit time consuming, way I know is to get an A2 or A3 (A2 works much better) sheet of paper and draw everything small enough to fit the vanishing points all on the paper. Once you're done, you can enlarge it via photocopy or grid and redraw on a clean sheet of paper.