I wouldn't recommend putting a trellis on a fence. The damage can be considerable and it is expensive to pull it all down and start again.
Shrubs have to be planted a distance away from the fence unless you intend to prune all the back branches back, which again is difficult and causes the plants to lean towards the house.
A row of arches planted along the fence with climbing plants - roses etc. - does allow for maintenance and can be erected closer to the fence than bushes and eventually hide the fence by training the plants to grow from one side of the arch to the other.
It looks lovely, too, if you have the occasional bench in them.
Paving is easier to maintain than a lawn. I had all my lawn dug up and the ground block paved and never for a minute regretted it. You can create a lovely Italianate garden, with bird baths, sun dial, urns etc. with very little maintenance.
I am disabled and love my garden. Money is short, so has to be low maintenance, and more easy to find a garden help if it is low maintenance.
What I cannot do anything about is the neighbour who planted those trees. The roots spread under their lawn, which has destroyed it, and have invaded my drains. I don't think people realise that trees spread their roots into someone else's garden.