How should I handle a highway patrolman who stops me occasionally to give incorrect instructions about my riding duties? I live near a minor Tennessee town and frequently ride the few miles into town and back on state highways. Part of the route (the less busy part, ironically) has a dedicated bike lane, but it's filled with debris in many parts, so for about the last year, I've been riding about 6-12" left of the white line and moving over a few feet when a car is about to overtake me (except when there's not enough room, in which cases I've been simply holding position, which is arguably wrong). This has worked quite well and I've had very few close calls. In particular, visibility seems to be anecdotally better when riding at the edge of the lane instead of on the shoulder.

Recently, however, a patrolman seems to have gotten in the habit of stopping me every few weeks to tell me I should be riding on the shoulder… by which he apparently means as close to the very edge of the paved area as possible. But according to this Knoxville Regional Bicycle Program PDF, this Bike Law article, and even the official TN Driver's License Manual (p105, or p116 in the PDF), I


don't have to use a dedicated bike lane,
don't have to ride on the shoulder, and
can occupy the entire rightmost (only) lane if I choose to, since it's of substandard width.


Assuming all this is correct, how should I handle this situation? I don't want to pick a fight with police, but neither do I want to pointlessly endanger myself following instructions that aren't legally required.
There is no one size fits all answer to this, except the first point below. 


When dealing with police, or other authority figures, always behave respectfully. 
Contact the people responsible for sweeping the road and ask when or if they are going to do it next. Maybe they only sweep when requested. 
Find out if there's a local bike advocacy group. They would have a history of such contact and possibly have established communication channels. If they exist then talk to them. 
Failing that, then get dressed in a suit or other best clothes, and drop in to the police station with your bike to talk with the duty officer, probably a Sgt. Explain what the problem is and how you've dealt with it. Also explain that you're not complaining, just would like to not get stopped regularly. Also ask if there's a specialist cycling officer to talk to. And make sure you ask why it's happening, to get the story from their side. Do not create a you-versus-them situation, because they have the power and you lose. Once the discussion is started you can show what a sensible and reasonable citizen you are and get them on your side. It's possible that a motorist or some senior member of the community has complained (not necessarily about you), or that they have received a directive from higher up. I guess the point here is don't go in expecting them to suddenly roll over. Look for common ground and understanding.  
Invite the police to come for a ride with you. Of course you would take them along that stretch of road. 


Good luck.