I've defeated John and completed all available missions (now at 51/52 in Holland Valley). The 'Valley Armed Convoy' mission does not show in the journal - neither as completed nor as available.
I did have the mission before defeating John but did not complete.