Honeysuckle would take over in a couple of years from a one-gallon pot size. I think a rose would be lovely. A white climber such as Iceberg would look stunning with your red clematis!

Looks like Cypres vine, Ipomoea x quamoclit. Here is a link that might be useful: Ipomoea x ...

Looks a lot like a vine called Virginia Creeper, used in landscapes. Makes a very nice vine on walls or trellises. The leaves turn a beautiful red in the fall, then goes dormant for the winter. It grows an extensive root system and is very difficult to get rid of once well established. However, if you use some full strength glyphosate, not the ready-to-use mix but the stuff that is 40% or more active ingredient, you can use a cotton glove or paintbrush or sponge and coat new sprouts when they come out of the ground. This allows you to miss getting your holly by accident, and it will take the vine out but may need a couple applications as regrowth appears. The Roundup won't hurt the holly as long as you don't get any on the holly leaves even though their roots are close together. Your other alternative is to continue doing what you are doing now--keep cutting it off everytime some growth appears out of the ground to prevent any photosynthesis and gradually starve the roots out.

I'm pretty sure no.1 is not Thunbergia alata (BES). The leaf shape is quite different. To me it does look like one of the many plants known as Bindweed, mostly Convolvulus species. I don't know which one would be likely in Ca.