Hehe, I've done plant orders of CITES, I know what you're about to go through (actually as long as they are not CITES and as we discussed earlier they probably aren't) .... all you need is the phytosanitary certificate, um ... and, I think, a one-time importer number.
With that said, it probably will still be a PITA to go through the customs process. My favourite trick is the airport office "oh you need to go to the main customs office to do this" and the main office (some reasonably obscure location north of 32Av NE) telling you "oh we're about to close for the day if you want this done today you'll have to have it done at the airport" and then you go back to the airport and stand at their little counter until the customs officer finally acknowledges your existence and then says "sigh .... I guess I'll go get the paperwork so you can put all these little stickers here, with this special magic number written on it, and be sure to put one sticker onto each sheet. Ring the bell when you're done and I'll come back and check it."
I've only done this two or three times. By about the third time though, the customs guys were a little annoyed with me that I hadn't applied for a "permanent importer number" (or something) and a GST billing account. It all depends on who you get. Some guys are awesome, some guys can be a little cranky.
Of course, I am certain it will be much smoother and quicker for you.
Good luck anyways, and let us know how it goes...