With regard to the fence shrubs, get some established bamboo and plant it all along, but it can invade places so that may not be an option, but it looks beautiful when it sways in the wind.
How wide is the back boundary?
A few second hand garden sheds placed next to each other will do the trick...