Remus is definitely fucked. *ahem* In many ways. No denying that. But... if he and Sam have never promised or even talked about being exclusive, is it unfaithful, really? There is no specific commitment being broken.
As for Andrew... well, he'll be back in the next chapter so I think we can let him speak for himself then. *g*