I thought the voice actress for Mel in Aveyond 3 would have made a decent substitute Chie. According to our interview with Aaron Walz (Aveyond's composer) Mel's actress's name was Adrienne Foreman.
EDIT: Granted, I wasn't immediately sold on her voice when I first played P4. It eventually grew on me, though.
Nobody was at first, but just like in some occasions in Arc Rise Fantasia, the VAs start to sound better.