Thank you very much for the additional information, it does clarify your problem.
Even though yEd does offer a tool for adjusting node size depending on label size ("Tools" -> "Fit Node to Label"), this tool only works for rectangular nodes. Unfortunately, you will have to adjust the problematic non-rectangular nodes manually.