Although I'm way late, I'd say pergola first, followed by 2 meter container plants just off the edge of the patio. That will buy you the two or three years you need to really do something serious about it.......