Veg plot project

   

   

Here is a question for everyone which has got me pondering more after the recent thread regarding having £1k to spend on the garden. 
Here is an aerial picture of my veg patch area and a rough plan with approx measurements to our boundaries instead of the hedges currently. We have a small apple tree in situ roughly where the scribble is. There are also some soft fruit bushes and an edged bed in the area but these are moveable. 

I'm after peoples thoughts regarding a few things. The south and west boundaries are leylandii hedges which our previous house owners have let get overgrown, we are keeping them at their current size as best we can but at approx 8-10' high and 5-7' thick they need to go. 
I'm wondering whether to replace the south boundary with a low ish (4-5') hedge or fence (our neighbours say they're happy with anything different and are willing to help with cost). I'm thinking with the west hedge to do a fence to keep veg patch separate from the lawn beyond and on the west side grow cordon fruit trees. I cant decide where to put the break in the fence, either by the shed corner or in the middle where the hole through the hedge currently is.

Next in the grand plan is probably some extra beds, I may get rid of the edged bed in the middle and make several smaller ones in a potager style arrangement. 
All thoughts and suggestions greatly taken. 

PS we know the ground under the hedge is going to need lots of organic matter to rejuvenate it. Also we have at another boundary approx 150' of mixed deciduous mainly hawthorn hedge which we majorly replanted a few years ago to make it stock proof again, so I may be looking at something different for this area for more diversity.