Best advice I can give is....don't fill up while traveling.
Unless absolutely necessary, I don't pull into a gas station when traveling with the rig attached. I tried it a few times and was annoyed enough with people in cars wanting to zip around me and such that I bought an 30 gallon auxiliary tank that fits in the bed of my truck. For a minimal investment, I'm now able to fill up before we start, hook up, and then drive for a full day (8 hours) without filling up again. We plan where we're going to stop and drop the trailer when we get there and then go fill up again.
Of course, my wife and kids start going crazy after about 6 hours driving, so we either have to stop at 8 hours or I wind up going to jail.
Other than that, I typically scout the route with Google Maps and determine if it is rig friendly. If so, then I know I can fit. As for the truckers getting mad, well, can't help that. If I was a trucker, they would have to wait anyway. Just because I'm not doesn't mean I'm unworthy of the truck lane. Besides, it's not like I'm going to take 20 minutes to fill up...right? With the big nozzles, it probably takes something like 30 seconds to fill up both my tanks.