I say go for it.
I belive the reason you rehomed Teddy is because he didnt fit your life etc? Not because you didnt have time, love and space for him!
So if you could rescue a needy dog that would suit you and your dogs then you'd be doing a good thing for the dog and you!
Ky and Rio
PS the dog's you shown are gorgeous!!!