What a sad sad story for Einstein. I totally would have wanted to keep him! Took me a while to read through all the posts. Without trying to step on anyone's toes, here are my two tiny cents...
I think...
It's true there's always two sides to a story. It's also true that no breeder should ever ever guarantee that a puppy is house broken. It's just impossible to guarantee (and impossible to believe)! But, if it's true that the OP wanted a dog who didn't hike the leg and was for whatever reason was
guaranteed, that's not very nice of the breeder either. Unfortunately, it's been a lose-lose situation.
Especially for Einstein.

I was empathizing what the poor little guy must have gone through and got a little teary...sooo unfair for him. I sincerely hope he's with a very loving family now.
Regardless though for what it's worth, when I first got Scottie he squatted as a puppy and relieved himself all in one go. I thought I totally lucked out (just like how he never barked initially lol), but he eventually started hiking up his leg and marking throughout our walks. Now, even though Scottie is pretty much fully outdoor potty trained (after a lot of hard work and patience on our part) and has never marked in my home (but has had accidents), when he goes to other people's homes, he still intentionally marks furniture, if given free-reign. It's bad boy on his part for being 'such a dog', but it's bad mom on my part for giving free-reign in a foreign place in the first place!
As for the drama and the 'she said' then 'she said', let's all make peace. We've all 'peed' on the issue. Let's walk away now