True, but I think sometimes you need to sacrifice a little noteriety to complete the task. When you complete the task you'll get anywhere from 100 to 1000 noteriety anyway
There are usually a bunch of people at Fort Charles ganging up on the higher level veterans and grunts, so that's another good way of getting your navy or eitc tasks done.