I wouldn't call the senate "extremely" friendly. I wouldn't even call it "friendly" after the HAFF.
As for the rest, I think recognizing Palestine took up far more political capital than you think. The Americans OWN us, and have a history of couping Labor leaders that step out of line even for minor transgressions.