That doesn't mean it wasn't pedophilia. The term itself just means "love of children."
Well even in our history, back a few hundred years ago it wouldn't be surprising at all if a man of high status and of age took a girl of young age.
Still, he was commenting on her maturity. Compared to other ten year olds Relm clealry had years on them in wisdom and maturity, Edgar's just a comic-relief perv, so if he said something like "You're quite a mature young lady and I'm sure you will grow into a wonderful woman" would prolly be taken more weird by him than what he said.
Well, to find out what's up with Relm, simply play the game on SNES and go to the Veldt. Have Gau Leap and when he returns, quickly have Relm sketch him before he says anything. Then you'll see what's up with Relm.
Please note that the above comment is a reference to one of the numerous glitches with the command Sketch.
I believe in the power of humanity.