The present disclosure relates to a particularly effective well configuration that can be used for SAGD and other steam based oil recovery methods. Fishbone multilateral wells are combined with SAGD, effectively expanding steam coverage, but the fishbones are preheated to mitigate plugging problems, with e.g., resistive heating, EM heating or chemical heating.