I thought about that, and talked to the guy at the print shop in OD. He wouldn't guarantee that he could cut the pages individually straight enough to align the passport to staple it correctly. And he was afraid that if he tried to cut the stapled passport, that it would not cut all the pages at one time evenly. (I think he was just afraid of using the cutter). I'm kind of happy with them with the border, it may just be me being lazy, but I don't think it looks bad, and if I don't like the cut look I can't put them back on.
I had them printed using regular paper for the inside, and 110 lb paper for the covers.