Thanks for all of the replies, they were all pretty much in line with what I was thinking.
Don't worry, I'm going to stick with my initial intent of sending a very civil letter to both companies of interest explaining my displeasure both with the outcome, but also with the lack of a middle...