I feel for you fella, I'm having similar problems front passenger side warm, drivers side cold after car is up to temp but warm whilst warming (if that makes sense). Rear heating also cold.
You seem to have done more diagnostics than me so far as I'm still searching for a warm covered area to...