After 3 months of fighting gruntt, I finally got regine. I guess it'll take the same amount to get the other 2.
And also, im not gonna touch edwarda until i get the 2 girls left from gruntt or i'll just hit it if the story needs a quest item from her to proceed.