After doing a very cursory look-over of the memo, I can't see anything that's overtly loveist, bigoted, or hateful. For that reason, I don't think they should have fired him.
I don't know whether I agree with his conclusions or not - I'd have to actually read the whole thing. But firing someone for a document which appears to follow all the rules of normal, respectful discourse, is completely unreasonable.