You can still do it after the Shadow Prince is dead.
- Kill the elf in front of the heart
- Leave the area via the flower
- When outside Sahiela (blind elf chick) approaches you asking you to kill the mother tree
- Go back inside and take care of business
I did this while having Sebille in my party. I'm not sure if it will work without Sebille.
