1) The going to/from issue is a bit of a problem as you have noted. Most of us think that from home to the fishing spot including any stops necessary form the trip like a stop for gas or bait should be OK.
2) If your fishing location is a legal one, carry is permitted. If you are trespassing to fish, don't!
3) If the camping is on public property, it's perfectly legal and cannot be restricted (if it's not on the restricted location list). If it's on private property, it's still legal, but the property owner can ask that you not carry.