We've got Virginia creeper over our walls, grows soooo fast and is a lovely red shade in autumn winter. it's evergreen.
2 of our Bougainville looked like they were dying, you have to cut all the branches of back to the wood and they start again.
However another one is a different type, purple flowers and didn't die back at all. The purple flowers are papery and have little white flowers attached, this could be the answer. Ours has grown upto an upstairs balcony in one year and didn't mind the cold at all.