Thanks for your quick reply.
I have now downloaded a copy of the neighbours title and register, and whilst the plan looks very old, there is no mention of our right of way on it.
I am guessing that this muddies the water somewhat, however, our title makes reference to this to this right of way as an agreement in 1956, we have a copy of this original conveyancing document together with some others of that period that all make reference to it.
The property next door was sold as part of our original neighbours estate on their death and their family, who were not close have stated that they do not believe we have access. Access was never an issue whilst our original neighbour's were alive.
My most important priority is to be able to sell our property at some point in the future without this right of way being an issue during the conveyancing and coming back at us once we have moved.
How would you suggest that we proceed?
If we do have to go legal on this, what would you advise we set aside as a very rough budget to see it through and would this be recoupable from our neighbours?