This is another good reason for oiling the blade (and leaving the oil on during the shave.) Since lather and water never really touch the blade - just the layer of oil on it - they never get the chance to stick or cause stains.

After shaving I rinse and wipe the blade and strop a few times on linen, then reapply the oil (Ballistol is my choice.)