You should be able to just store the terrain's you create in the project, then create them at runtime. Haven't tried this myself though.
Otherwise, you might want to look into getting some terrain stitching tools or at least an extended terrain asset as this is something that could get pretty complicated, especially at seams. Generating random levels isn't that bad, but terrain can get hairy.