I didn't find any solubility tables in a quick search of the 'net, but I did find this info from Sigma Aldrich:
Tetrasodium EDTA: This product is soluble in water at room temperature up
to 1.45 M, which is ~550 mg in a final volume of 1 ml.
The pH of this solution will be 10 to 11 and will be
rather viscous. EDTA salts are more soluble in water as
the pH increases: the more EDTA there is in the salt
form, the higher the pH of a water solution, and
therefore, the higher the room temperature solubility
A stock solution of 0.5 M at pH 8.5 may be stored for
months at 4 °C without degradation.1
Disodium EDTA: This product is slowly soluble in water at room
temperature up to 0.26 M, which is approximately
96 mg in a final volume of 1 ml. The pH of this
solution will be in the range of 4 to 6. EDTA salts are
more soluble in water as the pH increases: the more
EDTA there is in the salt form, the higher the pH of a
water solution, and therefore, the higher the room
temperature solubility. This can be achieved by a
gradual addition of concentrated sodium hydroxide
solution to the EDTA solution. A stock solution of 0.5 M at
pH 8.5 is stable for months at 4 °C.
From this info, it looks like Tetra EDTA is quite a bit more soluble in water than Di. At a 39% w/w solution of Tetra and water per Irish Lass, we're making about a 1 M solution, if I'm doing the math correctly, so the molarity is fairly high although the solution is well below saturation.
On the other hand, this info shows Di EDTA is tough to dissolve and has a low saturation concentration in plain water. If you're using Di ETDA rather than Tetra, I can see why your experience and ours might be quite different!