How can I change addresses in the middle of a route so that I don't always have to pull off the road and put new address. Or to find points of interests?  

You will have to bypass the unit first and its super easy to do that, there is a thread about it here.