Assuming you are ADDING your wife but not taking off your own name this is a simple transfer from "Husband" to "Husband and Wife". Any existing title defects would be irrelevant because this is not an arms-length transfer for market value; it is just a change in the form of ownership. This should be very inexpensive. If you have an existing title insurance policy in your name you may want to check to be sure that this transfer doesnt undermine your coverage. And there will be, in some states,...
Depends on the specific language of the right of way. Some are written as general rights of way for all normal use, while others are more carefully written to permit only certain kinds of access. What does yours say?