yEd does support straight lines:
Corresponding GraphML.
yEd does not supported edges without nodes. And the reason for this is the fact that yEd is an editor for graphs (in the mathematical sense). This reason is actually given in the very first paragraph of the first post you linked to.