Anyway, he's due 4.5m for 10-11 and 11-12 and I doubt the Stars would be able to find a better defenseman. The money works because I think that they trade Riberio for something so they stay within their ~45m budget. I also don't think he'll cost anything significant in terms of prospects. Maybe you can get them to take Brunstrom in a swap of disappointing players or something along those lines.
Upgrading the d corp is the first, second and third priorities of the offseason. Souray seems like he could be someone who could help.