Driveway easements/ neighbor issues

[Crystal Knowles]

My husband and I have recently purchased a home to rehab and use as a rental property. The house has a driveway on one side that we have used since purchase. Recently while using the driveway we were informed by the recently moved in neighbor that we couldn't just use "their" driveway. My husband politely informed the man that we were under the impression it was a shared driveway to which he replied "Well it's not". So I took a trip to the mapping office in my county and was told that neither of the property cards or deeds showed ownership of the driveway. I am really unsure how to proceed from here. I need a driveway and could probably have one added to the other side of the property but just  wonder how I should handle the situation. I don't want issues with these neighbors because they are renting to own and could be a long term fixture in the neighborhood I also need a driveway for my future renters to use.