Seconding this: labia majora are used for scrotum construction. Some surgeons use labia minora for urethral construction and/or penile shaft reconstruction (for a meta). Buccal mucosa (from the inner cheek) can also be used for urethral lengthening.
If bottom surgery is at all on your radar, be careful. I would personally consult a prospective bottom surgeon on this, but if you aren't looking at surgery until 10-20 years from now, well, techniques change... my philosophy for surgery would be to go in with the maximum amount of 'donor' tissue and a minimum of pre-existing scarring at the surgical site.
When I was using StPs (Mango or medicine-spoon type), I needed to use one hand to push the labia minora apart while using the other hand to place the receptacle. If I didn't spread 'em, they would have been in the way of using the STP. I don't think mine were small, but I don't think they were particularly large, either.