Virginia creeper grows fast, and doesn't send rootlets into the brick that could cause it to break down over time. I don't know how it would behave in z10, but it is a beautiful, carefree vine here. Martha

If it is part shade, there are several varieties of clematis that you could try. I have 'Silver Moon' growing on the north side of a slatted fence, under a Heptacodium. It gets little direct sunlight, but still blooms well. This Spring it's had 20 blooms. 'Hagley Hybrid' & 'Nelly Moser' are also recommended for partly shaded conditions.

After a little looking into Morning Glory I'm reading a lot of horror stories about it taking over the garden. Fortunately where I want to plant it is pretty far from any of my food plants, but I still don't want a plant that takes over and I can't get rid of... is it manageable?

Wonderful photo of John Davis, Twros, and thanks for the tips about getting it to climb. Like Mad said, mine has struggled to survive and grow beyond knee height for some time now, but it hasn't hit the magic 4 years mark yet for a climber. Good to know that it appreciates feeding. In my yard, mbrad, I've found that John Cabot is the more reliable and enthusiastic climber, and it's rock solid hardy to the tips in a zone 4 pocket of my yard. For the first 3-4 years, it was mostly a once-bloomer with a few scattered blooms here and there, but now that it's mature it's starting to get some repeat flush blooms on and off in the year. I'd definitely recommend that one as the best climber of the four you list. Among the others, I agree with Mad that Cecile Brunner is a long shot to survive in zone 5 (I've never overwintered one with several tries), but if it does survive it's likely to be a shrub rather than climber. Give it a protected spot and hope for the best. Laguna will climb well and is mostly cane hardy for me, and it's a dark pink color that will highlight the other colors. All of your roses are in the pink family (Laguna & John Cabot are dark pink, the rest are light pink) so I think any combination of them would look fine. Next to John Cabot, Colette is the other most reliable climber in zone 5. It takes a while to get established and climb well - give any climber 4 years to get settled in before you judge its characteristics - but it has repeat bloom on and off throughout the summer. I think JC, Colette & Laguna will climb well, and JC is the one most likely to cover your arbor. For companion plants, I'd be very cautious about a grape vine. You'll notice that on your honeymoon (congratulations by the way) the pergola had only a grape vine on it. My experience has been that grapes don't share real estate well. My neighbors have some inherited vines along a shared fence line, and the grapes TOTALLY invade my vegetable garden and have mostly shaded out my tomatoes. Wouldn't take much, as it's only a part shade situation, but grapes don't play well with others. I'm happy to rein in the grapes and I love those neighbors, so we're discussing strategy for this year. Instead of grapes, I'd plant a clematis on each end of the pergola. Clematis bloom in the heat of summer when the roses are taking a rest, so it means extending your bloom season. There are some lovely clematis and they tend to be easy and LOVE our midwestern soils. Jackmanii is a common one that's around most places and it's a dark purple that would set off the other colors nicely. Clematis are totally easy care in our zone, and they're more of an instant gratification of something to cover the pergola (but give it a year or two to settle in still), while you're waiting for the roses to mature. Syri - my experiences with Japanese Beetles is that they'll eat whatever is convenient (like deer do), but they prefer flowers. There are other things that will eat the grapes themselves, including birds, but I haven't found that the grapes are all that interesting to the Japanese beetles if there's something else they like better (like all my roses). We'll look forward to seeing pictures, mbrad! Good job doing your homework on your roses. Cynthia