A Solution.
On the TBC Beta, respecs capped out at 50s. Even though we could basically print gold on the Beta, for some reason they decided to cap respecs at 50s. This made it very easy to respec, and even enjoyable.
Cap respecs at 50s, allowing anybody to respec whenever they want without the prohibitive gold costs.