It should work, but as you stated both cards will run at the slowest speed of the two. Two 670's in sli are more powerful than any single core video card. But to ensure compatibility it's best to get 2 of the same cards.
Okay that's what I was afraid of. I really don't want get another Galaxy since there more expensive but I guess this is the only way to guarantee they'll be compatible.