I think the easy answer is to run the 4 travellers in a piece of Smurf tube between the switching locations. Then wire count is not an issue. 14-2 into the first one, 6 wires (5 current carrying plus ground) in the smurf to the second switch location and 14-3 out to the fan/light.
