It seems like the chance of getting a spell in the Town Portal is huge, somewhere around 100% (maybe 80%, I don't remember), and plus, restructuring will give you the opportunity to get what you need.
Restructuring does help, but the chances of getting spells were practically not changed (I think they only fixed the castle bans, but I'm not sure).