So, for the time being you know what can grow in that heat. Now use the sunny strip to good effect until you start to modify the micro climate. First should be the reflected heat from the wall which can be done in a season or two with vines and trees to the front. Then it will be the turn of the wind tunnel effect which is bringing in more heat. This windbreak procedure will take a few years more but do decide as to how to progress. Somethings cannot be undone. If that strip gets sun all day long then a few Roses may look good. Roses love stinking heat and sun plus don't require much water. Plumerias also love the sun and stinking heat and should be resistant to your cold.
Regards,
Arif.