This problem used to happen to me a lot. I just put the address the title has (lender has) and write in the addendum that per the county records the subject address is.....I am identifying the subject with an APN, a legal description, photos and a map, I'm comfortable that I am not misleading anyone by not anally matching the street number with public record at the top of the report.
When it comes to the mailing address of the town, I definately put the mailing address city, not the actual city, and then I put in the addendum the actual city. When I appraised Jersey there was this one section of South Brunswick that had a Princeton mailing address. The South Brunswick people had the privledge of being able to show the underside of their chins and say in their best preppie accent "I live in Princeton", even though they didn't. The zip code and city address, at that time, had a market difference of $20,000 or more to identical houses on the opposite side of the street whose mailing address was, I believe, Monmouth Junction - not quite as prestigious, and both were in South Brunswick.