Not so much red herring as false trail – I think Eddard made it a point to spread the Wylla story around a bit to help hide Jon’s parentage. He may even have taken a boat from KL to White Harbor via the Sisters specifically to blur people’s memories with his first trip.