Map out your route and figure out the intersection of where you most want to fish and where you can most likely find the time. Pock a couple of those places then buy licenses for them.
Or if you get checked tell them you left it at home or you ate it because your dog is too well behaved to eat it.