Is it possible to add a note to each address that can be displayed when viewing the route destination?
Indeed you can add a note to each address. Just tap its marker on the map and edit the details.
You can also import notes with your address, when you add them between { and } as additional field.