I know nothing about Heroine, but Vestige is supposed to be an insert song sometime soon. The only version available is a radio rip, so that's why the quality sucks.

As for the new GSD op/end, as goes (starting with ep. 38)...
"Wings Of Words" by Chemistry
"Kimi wa Boku ni Niteiru (You are Similar to Me)" by See-Saw