There are evergreen clematis, also consider crossvine (Bignonia capreolata ), and maybe carolina jessamine and coral honeysuckle (Lonicera sempervirens).
Seems like you have so many vines that you can use that it's gonna be a matter of picking a bloom time that pleases you.
