Is there a local leash ordinance in effect? I'd research that first before speaking with him in person and if applicable, inform him of such. If he pops an attitude, politely inform him that you'll be calling the appropriate local authority for assistance. If all else fails, I'd go with 3 and 4 as my next course of actions but my experience has been that local dog catchers are very effective at getting the point across.