As the rule was originally stated, yes. This is how I had enforced it and had always been enforced in regional communities I participated in.
However the above examples "do not change the intention/message of the original title" so with more moderator discretion left available, those would probably be ok.