Can I safely use a 6 A, 600 V diode in place of a 6 A, 400 V diode?
Yes, higher voltage rating is fine. It just means more safety margin against mains transients (which is good). The only difference between the -4 and the -6 is the voltage rating (see datasheet).