I believe eucalyptus trees are pretty fast growers and whilst other trees round here are now shedding their leaves in the rainstorms, a eucalyptus tree near us still has all its leaves intact, so may screen your view for longer in winter.
Alternatively, could you erect a series of strong high poles along the area in question and plant a series of decorative green & variegated leaved ivies to climb up around them.? Ivy grows very quickly if its roots are established in good manured soil and thickens and bulks up so would form an evergreen screen all year round. A neighbour near us had some leylandii denuded of branches and reduced in height. Various ivies are now established and densely growing around the bare trunks. . They are also a valuable roosting and place of shelter for the birds.
Ivy is very inespensive to buy. The main expense here would be getting some really sturdy thick poles anchored firmly in the ground, and if necessary, some crossbars between the poles to enable the ivy to twine around them.